1409:判决素数个数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14839 通过数: 8685
【题目描述】
输入两个整数XX和YY,输出两者之间的素数个数(包括XX和YY)。
【输入】
两个整数XX和YY(1≤X,Y≤1051≤X,Y≤105)。
【输出】
输出一个整数,表示XX,YY之间的素数个数(包括XX和YY)。
【输入样例】
1 100
【输出样例】
25
【参考代码】
#include <stdio.h> #include <math.h> int is_prime(int n) { int i,k; if(n==1) return 0; k=sqrt(n); for(i=2;i<=k;i++) if(n%i==0) return 0; return 1; } int main() { int m,n; int i,j; int cnt=0; scanf("%d%d",&m,&n); for(i=m;i<=n;i++) { if(is_prime(i)) cnt++; } printf("%d\n",cnt); return 0; }
http://ybt.ssoier.cn:8088/problem_show.php?pid=1409