#include\u003ciostream\u003e\n#include\u003cvector\u003e\nusing namespace std;\n\nbool isPrime(int n) {\n if (n \u003c 2) {\n return false;\n }\n for (int i = 2; i * i \u003c= n; i++) {\n if (n % i == 0) {\n return false;\n }\n }\n return true;\n}\n\nint main() {\n int n;\n cin \u003e\u003e n;\n for (int i = 0; i \u003c n; i++) {\n int sb, bs;\n cin \u003e\u003e sb \u003e\u003e bs;\n int count = 0;\n for (int j = sb; j \u003c= bs; j++) {\n if (isPrime(j)) {\n count++;\n }\n }\n cout \u003c\u003c count \u003c\u003c endl;\n }\n return 0;\n}


原文地址: https://www.cveoy.top/t/topic/pLPn 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录