小弟刚学C语言

[复制链接]
查看11 | 回复3 | 2008-6-27 16:39:05 | 显示全部楼层 |阅读模式
多重循环循出100内所有质数.看不太懂,请高人指点下.
#include
main()
{int j;
int k,prime;
for(j=2;j<=100;j++)
{prime=1;
k=2;
while(k<=(j/2))
{

if(j%k==0)

prime=0;

k++;

}

if(prime==1)

printf("%4d",j);
}
printf("\n");
}
中间这里,能细说下就行,最后,那不知道怎么就一个}
if(prime==1)
printf("%4d",j);
}

回复

使用道具 举报

千问 | 2008-6-27 16:39:05 | 显示全部楼层
你只要理解了质数的算法就好理解了假定一个数 J当J不能被 2 到 J/2 之间的任一整数整除的时候它就是质数————————————————————for(j=2;j<=100;j++)这个是说 给J赋值 从2 循环到100while(k<=(j/2)) { if(j%k==0) prime=0; k++; } 这一块相当于循环的检验 J是否能被2到j/2的整数整除当j%k==0的时候 J除以K的余数是0 就是整除了给prime赋值0 否则prime还是原来的值 1if(prime==1) printf("%4d",j); } 最后检验 prime的值
回复

使用道具 举报

千问 | 2008-6-27 16:39:05 | 显示全部楼层
1楼的,我想他是想叫人帮他把程序分析下。
回复

使用道具 举报

千问 | 2008-6-27 16:39:05 | 显示全部楼层
不知道你哪里不懂,怎么给你指点啊。晕
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行