编程论坛 → 新人交流区

【求解】判断是否为素数的问题

xiaobudian12 发布于 2007-10-31 23:55， 508 次点击

上周老师就我们每人做一道习题，分数算是平时成绩，

但是我是一窍不通的啊，嘿嘿~~~请求有才之人帮下俺，谢谢拉，题目是“用c++写一个判别素数的函数，在主函数输入一个整数，输出是否为素数的信息。”

怎么写啊？？？？？

4 回复

chen179812007-11-01 02:34

回复：（xiaobudian12）【求解】判断是否为素数的问题...

看一下http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0，里面有代码。

查一個正整數N是否為質數，最簡單的方法就是試除法，將該數N用小於等於的所有質數去試除，若均無法整除，則N為質數。

sunocloud2007-11-01 09:12

知道了谢谢

xiaobudian122007-11-02 12:29

看不了

yfcnic2007-11-02 12:43

int flag;
flag=0;

for(i=2;i<=sqr(n);i++){
if(x%i!=0)flag=0;
else flag=1;break;
}
if(flag=0)
printf("%d是素数",i);
else
printf("%d不是素数",i);

c语言有些忘记了，刚刚用java编过这个程序
这个是核心的部分，你试一下吧，应该没问题的