休闲采摘园网站建设,网络推广培训班,网站建设工资 优帮云,江宁做网站价格10:判决素数个数总时间限制:1000ms 内存限制:65536kB描述 输入两个整数X和Y#xff0c;输出两者之间的素数个数#xff08;包括X和Y#xff09;。输入 两个整数X和Y#xff08;1 X,Y 105#xff09;。输出 输出一个整数#xff0c;表示X#xff0c;… 10:判决素数个数总时间限制:1000ms 内存限制:65536kB描述 输入两个整数X和Y输出两者之间的素数个数包括X和Y。输入 两个整数X和Y1 X,Y 105。输出 输出一个整数表示XY之间的素数个数包括X和Y。样例输入 1 100样例输出 25分析需要注意的坑1.x不一定小于y2.有可能x和y都是1输出应该是0。 1 #include stdio.h2 #include math.h3 int isPrime(int n);4 int main()5 {6 int x,y,i,count0;7 scanf(%d%d,x,y);8 if(xy) {ix;xy;yi;}9 if(x1) x;
10 for(ix;iy;i)
11 {
12 if(isPrime(i)1) count;
13 }
14 printf(%d\n,count);
15 return 0;
16 }
17 int isPrime(int n)
18 {
19 int x,i;
20 xsqrt(n);
21 for(i2;ix;i)
22 {
23 if(n%i0) return 0;
24 }
25 return 1;
26 }
