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

Posted 2023-04-13

int型的一个数怎么编写程序判断是不是素数？负数、0、 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）；

｝

参考技术A

判断素数的方法很多。

以数学方法为例，按照数学规则，如果在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为算数平方根函数)。

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

参考技术B 楼上的那复制来的？我的修改一下#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开始的)

如何用c语言编程，判断一个三位数是不是为顺子(不是顺子直接提示出错)？

#include<stdio.h>

int main()

int n,a,b,c;

scanf("%d",&n);

a=n%10;//个位 

b=n%100/10;//十位 

c=n/100;//百位 

if((a+2==b+1&&b+1==c)||(a==b+1&&b+1==c+2))

printf("该数是顺子");

else 

printf("输入错误"); 

return 0;

希望能帮到你，望采纳；

参考技术A #include<stdio.h>
#include<math.h>//使用绝对值函数必须要引入math.h
int calc(int num)
int temp[3],i=0;
while(num!=0)//将三位数从个位开始取，依次存放在数组temp中
temp[i]=num%10;
num/=10;
i++;

//abs就是C语言求绝对值的数，顺子满足前面一个数减去后面一个数的差的绝对值等于1，并且满足第一位数减去第三位数的绝对值等于2，如果是顺子，该函数返回1，如果不是顺子该函数返回0
if(abs(temp[0]-temp[1])==1&&abs(temp[1]-temp[2])==1&&abs(temp[0]-temp[2])==2)
return 1;

return 0;

void main()
int num;
printf("请输入一个三位数："); //提示并输入三位数
scanf("%d",&num);
while(num<100||num>999) //假如输入的不是三位数，提示重新输入
printf("你输入的不是一个三位数，请重新输入!\n\n");
printf("请输入一个三位数：");
scanf("%d",&num);

if(calc(num)==1)
printf("顺子!");
else
printf("输入错误!");

printf("\n");
参考技术B 用if语句判断吧，满足a<b<c就是顺子，否则不是。C语言表达为if(a <b && b < c) printf("顺子");