24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 386  |  回复: 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滴号

金虫 (小有名气)

引用回帖:
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的回帖
查看全部 4 个回答

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿郑大材料工程290求调剂 +20 Youth_ 2026-03-30 20/1000 2026-04-02 14:48 by 5896
[考研] 初试301,代码085701环境工程,本硕一致,四六级已过,有二区一作,共发表5篇论文 +6 axibli 2026-04-01 6/300 2026-04-02 13:42 by Ecowxq666!
[考研] 生医工0831调剂求推荐 +5 小熊睿睿_s 2026-03-27 7/350 2026-04-02 11:30 by 纺大杨老师
[考研] 265求调剂11408 +4 刘小鹿lu 2026-03-27 4/200 2026-04-02 11:27 by guyan1000
[考研] 计算机265跨调环境 +5 Yumeng_6 2026-03-27 5/250 2026-04-02 10:54 by guanxin1001
[考研] 292求调剂 +14 是妍子也是研子 2026-03-30 14/700 2026-04-02 10:17 by sanrepian
[考研] 301求调剂 +13 A_JiXing 2026-04-01 13/650 2026-04-02 09:01 by sanrepian
[考研] 326求调剂 +4 崽崽仔 2026-03-31 4/200 2026-04-01 09:58 by 我的船我的海
[考研] 求调剂,一志愿北林食品与营养095500,301分,已过六级,有科研经历 +4 快乐储蓄罐 2026-03-31 4/200 2026-04-01 09:26 by JourneyLucky
[考研] 349求调剂 +6 zwjjjjjj 2026-03-31 6/300 2026-04-01 09:16 by JourneyLucky
[考研] 311(085601)求调剂 +12 liziyeyeye 2026-03-28 13/650 2026-04-01 00:34 by fmesaito
[考研] 375求调剂 +7 雨夏整夜 2026-03-29 7/350 2026-03-31 18:52 by xhai2011
[考研] 求调剂 +9 akdhjs 2026-03-31 10/500 2026-03-31 17:14 by zhyzzh
[考研] 340求调剂 +4 希望如此i 2026-03-31 4/200 2026-03-31 16:40 by 690616278
[考研] 277跪求调剂 +8 1915668 2026-03-27 13/650 2026-03-31 14:58 by 王亮_大连医科大
[考研] 生物考研337分求调剂 +4 cgxin 2026-03-30 6/300 2026-03-31 14:18 by 记事本2026
[考研] 085600,专业课化工原理,321分求调剂 +5 大馋小子 2026-03-28 5/250 2026-03-29 08:56 by qingfeng258
[考研] 调剂考研 +3 王杰一 2026-03-29 3/150 2026-03-29 08:09 by fmesaito
[考研] 本科新能源科学与工程,一志愿华理能动285求调剂 +3 AZMK 2026-03-27 5/250 2026-03-28 16:19 by xxxsssccc
[考研] 材料与化工(0856)304求B区调剂 +8 邱gl 2026-03-27 8/400 2026-03-28 12:42 by 唐沐儿
信息提示
请填处理意见