编程输出1000以内的所有素数

 我来答
帐号已注销
2020-12-05 · TA获得超过77.1万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:165万
展开全部

先找出素数的特征,然后写循环。

for(int i=2;i<1000;i++){

for(int j=i/2;j>=0;j--){

if(j==1){

printf("%d\n",j);break;

}

if(i%j==0)break;

}

}

扩展资料:

对于B=36N+1 形数而言。

不定方程(3N)银李睁^2+N-(B-1)/36=W^2 有整数解,

则 6(3N-W)+1 是小因子数;6(3N+W)+1 是大因子数。

若不定方程 (3N)^2-N-(B-1)/36=W^2 有整数解,

则 6(3N-W)-1 是小因子数锋岁;6(3N+W)-1 是大扰模因子数。

两式都无解,是素数。

参考资料来源:百度百科-质数

赢皮大8
2016-11-14 · TA获得超过889个赞
知道小有建树答主
回答量:991
采纳率:75%
帮助的人:512万
展开全部
for(int i=2;i<1000;i++){
 兆迅  族颤此 for(int j=i/2;j>=0;j--){
        if(j==1){
            printf("%d\n",j);break;
        }
     洞早   if(i%j==0)break;
    }
}
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
旧序zAty
推荐于2018-01-16 · TA获得超过128个赞
知道答主
回答量:123
采纳率:32%
帮助的人:22.3万
展开全部
先找出素数的特征,然后写循环。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
橘子夏少
2018-01-16
知道答主
回答量:2
采纳率:0%
帮助的人:1709
引用qq614180379的回答:
for(int i=2;i<1000;i++){ for(int j=i/2;j>=0;j--){ if(j==1){ printf("%d\n",j);break; } if(i%j==0)break; }}
展开全部
答案错的,sb
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式