如何用c语言编程判断一个数是不是素数？

Question

int型的一个数怎么编写程序判断是不是素数？负数、0、 1等特殊情况都要考虑到

Answer 1

方法一：

＃include＜stdio．h＞

int main（）｛

int i，j；

printf（＂请输入一个正整数。＼n＂）；

scanf（＂％d＂，＆i）；

if（i＜2）

printf（＂小于2，请重新输入。＼n＂）；

elseif（i％2＝＝0）

printf（＂％d不是一个素数。＼n＂，i）；

else｛

for（j＝2；j＜＝i／2；j＋＋）｛

if（i％j＝＝0）｛

printf（＂％d不是一个素数。＼n＂，i）；

break；

｝

if（j＞i／2）｛

printf（＂％d是一个素数。＼n＂，i）；

break；

｝

｝

｝

｝

方法二：

＃include＜stdio．h＞

int main（）｛

int a＝0；

int num＝0；

scanf（＂％d＂，＆num）；

for（inti＝2；i＜num－1；i＋＋）｛

if（num％i＝＝0）｛

a＋＋；

｝

｝

if（a＝＝0）｛

printf（＂YES＼n＂）；

｝else｛

printf（＂NO＼n＂）；

｝

｝

方法三：

＃include＂stdio．h＂

int main（）｛

printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；

int a，i；

do｛

printf（＂inputnumberjudgeprimenumber：＼n＂）；

scanf（＂％d＂，＆a）；

for（i＝2；i＜a；i＋＋）

if（a％i＝＝0）break；

if（i＝＝a）

printf（＂％d是素数＼n＂，a）；

else

printf（＂％d不是素数＼n＂，a）；

｝while（a！＝0）；

｝

Answer 2

判断素数的方法很多。

以数学方法为例，按照数学规则，如果在2~n-1中存在因子，则n不是素数。否则n为素数。

参考代码如下：

int is_prime(int n)//判断n是否为素数。
{
    int i;
    for(i = 2; i < n; i ++)//按照数学规则，如果在2~n-1中存在因子，则不是素数。
        if(n%i==0)return 0;
         
    return 1;
}

在此基础上，可以将判断范围优化为i <= n/2 或i <=sqrt(n)(sqrt为算数平方根函数)。

这样可以减少判断次数，提高效率。

Answer 3

楼上的那复制来的？我的修改一下#include<stdio.h>
int prime(int m)
{int i;<br>for(i=2;i<=m/2;i++)<br>if(m%i==0) break;<br>if(i>m/2) return 1;<br>else return 0;}
main()
{int m;<br>scanf("%d",&m);<br>if(prime(m)&&m>=2) printf("%d是素数",m);<br>else printf("%d不是素数",m);<br>}负数、0、 1都不是素数，所以输入它们的时候显示不是素数(素数是从2开始的)