求从A到B的素数
以下是代码#include
include
include
using namespace std;
int main()
{
long a,b,l=0;
cout<<"please input two numbers:n";
cin>>a>>b;
cout<<"primes from"< if(a==2)
cout if(a%2==0)
a++;
for(long m=a;m {
int sqrtm=sqrt((long double)m);
int i;
for(i=2;i if(m%i==0)
break;
if(i>sqrtm)
{
if(l++%10==0)
cout<cout<}
}
}
写回答
-
#include<stdio.h> #include<math.h> void main() { int a,b,i,k,j,n; scanf("%d %d",&a,&b); while((a!=0)&&(b!=0)) {n=0; for(i=a;i<=b;i++) { k=(int)(sqrt(i)); for(j=2;j<=k;j++) if(i%j==0) break; if(j>=k+1) //这里是j>=k+1，并不是i { n=n+1; } } printf("%d\n",n); //打印的语句要放到每次判断完一个区间后 scanf("%d%d",&a,&b); } }
“答案来源于网络，供您参考” 希望以上信息可以帮到您！
2019-09-26 10:35:33赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
