赞
踩
/* main.c */
/* 此处写main函数及相关内容 */
#include <stdio.h>
int isPrime(int n){
int i;
if(n<=2)return 0;
for(i = 2;i*i<=n;i++){
if(n % i == 0)return 0;
}
return 1;
}
int main(){
int m, n, count = 0;
scanf("%d %d",&m,&n);
for(int i = m;i<=n;i++){
if(isPrime(i)){
count++;
}
}
if(n<=100){
printf("%d\n",count+1);
}
if (n>100){
printf("%d\n",count);
}
return 0;
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。