48 求质数(素数)个数
作者: 朱星垠 时间限制: 1S章节: 一维数组
问题描述 :
求出所有的大于等于n小于等于m的质数,统计其数目。(n≤m)
输入说明 :
你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组一行,每行包含两个整数n、m(n、m都不大于20000)。两组数据之间没有多余的空行。在行首和行尾没有多余的空格。
输出说明 :
对每组测试数据,你的程序需要向标准输出设备(通常为启动该程序的终端)依次输出一组对应的答案。每组输出数据为一个整数。两组数据之间没有多余的空行。在行首和行尾没有多余的空格。
输入范例 :
1 3
1 10
2 20000
输出范例 :
2
4
2262
#include<stdio.h>
#include<math.h>
int isPrimeNumber(int n){
int i;
if(n<=1){
return 0;
}else if(n>=2&&n<=3){
return 1;
}else{
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
}
}
return 1;
}
int main(){
int count,a,b,j,temp;
while(scanf("%d %d",&a,&b)!=EOF){
if(a>b){
temp=a;
a=b;
b=temp;
}
count=0;
for(j=a;j<=b;j++){
if(isPrimeNumber(j)==1){
count++;
}
}
printf("%d\n",count);
}
return 0;
}