作者shmm (要201请找我)
看板ESOE-91
标题Re: 求质数
时间Sun Apr 13 19:47:16 2003
※ 引述《Adrians ( )》之铭言：
: 我觉得可能会考
: 大家想想怎麽做吧
: 我只知道用伊式筛法
: 还有没有别的解法
: 例: 印出 1~100 间所有质数
: 或 求 1~N 中所质数.. 其中N由使用者输入
判断n是否不是
for(i=1,j=0;i*i<=n;i++) if(n%i==0) j++;
if(j==1) printf("N is a prime number");
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.240.76