24小时热门版块排行榜    

查看: 442  |  回复: 3

刘源416

木虫 (正式写手)

至尊

[求助] 读不懂 已有1人参与

#include<stdio.h>
main()
{
int sum=0,i,n,m;
for(i=2;i<=100;i++)
{
for(n=2;n<=i/2;n++)
{
if(i%n==0)
break;
}
if(n>i/2)
//printf("%d\n",n);
{m++;
printf("%d ",i);
if(m%5==0)printf("\n";
sum+=i;
}
  }
printf("\n1~100内素数的个数:%d\n",m);
printf("1~100内所有素数的和:%d\n",sum);
}
此程序读不懂
回复此楼
上善若水 虚怀若谷 宁静致远 淡泊明志
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zzy滴号

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
刘源416: 金币+5, ★★★很有帮助 2015-06-28 10:47:22
1、外层循环用来遍历2-100间的自然数;
2、如果是素数,那么此数就不能整除1和本身之外的数。所以只要判断2到此数之间是否存在一个数使原数可以整除它即可;
3、为了增加效率,实际上在判断素数时范围只需从2到原数的一半即可。若发现可以整除的数,则原数不是素数,内循环终止,此时必定n<=i/2。
4、反之,若n>i/2,那么证明原数为素数。m++增加素数个数并打印原数。每隔五个数换行( if(m%5)==0 )。然后增加总和sum。
5、之后,外层进入下一轮循环。
6、顺便提一下m没有赋初值。应该m=0。

[ 发自手机版 http://muchong.com/3g ]
天道酬勤
2楼2015-06-28 07:53:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

刘源416

木虫 (正式写手)

至尊

引用回帖:
2楼: Originally posted by zzy滴号 at 2015-06-28 07:53:37
1、外层循环用来遍历2-100间的自然数;
2、如果是素数,那么此数就不能整除1和本身之外的数。所以只要判断2到此数之间是否存在一个数使原数可以整除它即可;
3、为了增加效率,实际上在判断素数时范围只需从2到原 ...

我就是看不懂它的素数的判别方法
上善若水 虚怀若谷 宁静致远 淡泊明志
3楼2015-06-28 10:48:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zzy滴号

金虫 (小有名气)

引用回帖:
3楼: Originally posted by 刘源416 at 2015-06-28 10:48:52
我就是看不懂它的素数的判别方法...

如果自然数n不是素数,那么其必然有两个因子,因为内层循环的开始为2,所以另一个因子最大不会超过n/2 (n/2 > n/3 ....)。 因此,只要检测2-n/2间的数即可。

[ 发自手机版 http://muchong.com/3g ]
天道酬勤
4楼2015-06-28 12:35:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 刘源416 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 【2027博士申请】纳米药物递送方向 20+3 13586093586 2026-08-03 5/250 2026-08-08 21:54 by 13586093586
[基金申请] 2026国自然放榜时间 +3 布布和一二 2026-08-08 3/150 2026-08-08 18:15 by Lightingo
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 qTvzQBRAHjCi 2026-08-07 4/200 2026-08-08 17:19 by oEVWOejN9taj
[基金申请] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 qTvzQBRAHjCi 2026-08-07 5/250 2026-08-08 17:02 by oEVWOejN9taj
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 qTvzQBRAHjCi 2026-08-07 4/200 2026-08-08 16:47 by oEVWOejN9taj
[博后之家] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 Vi50GxzrFcSG 2026-08-07 4/200 2026-08-08 16:02 by oEVWOejN9taj
[公派出国] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 Vi50GxzrFcSG 2026-08-07 5/250 2026-08-08 15:59 by oEVWOejN9taj
[论文投稿] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 Vi50GxzrFcSG 2026-08-07 6/300 2026-08-08 15:07 by oEVWOejN9taj
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 WQyTGMbfH7Cx 2026-08-07 4/200 2026-08-08 15:02 by oEVWOejN9taj
[基金申请] fileCode有新解读? +9 Tide man 2026-08-08 17/850 2026-08-08 14:56 by archvillain
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 HEQlVqMTIA7d 2026-08-07 6/300 2026-08-08 14:39 by oEVWOejN9taj
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 HEQlVqMTIA7d 2026-08-07 5/250 2026-08-08 14:27 by oEVWOejN9taj
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 HEQlVqMTIA7d 2026-08-07 5/250 2026-08-08 14:22 by oEVWOejN9taj
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 KXLV3nuBVBY7 2026-08-07 5/250 2026-08-08 14:07 by oEVWOejN9taj
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Vi50GxzrFcSG 2026-08-07 6/300 2026-08-08 10:19 by 3OOjAIS77qg2
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 HEQlVqMTIA7d 2026-08-07 3/150 2026-08-08 03:47 by 6vVgjDL4CnGu
[基金申请] 听说今天filecode变了 +24 布布和一二 2026-08-06 47/2350 2026-08-07 16:02 by zhiyanjiang
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 什么时候能放榜呀? +3 Jacob678 2026-08-03 3/150 2026-08-03 16:14 by gltch
信息提示
请填处理意见