如何用c语言写出判断一个数是不是素数

Answer 1

判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。思路1)的代码：

#include <stdio.h>

int main(){

int a=0; // 素数的个数

int num=0; // 输入的整数

printf("输入一个整数：");

scanf("%d",&num);

for(int i=2;i<num;i++){if(num%i==0){a++; // 素数个数加1}}

if(a==0){printf("%d是素数。\n", num);}else{printf("%d不是素数。\n", num);}return 0;}

判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果m不能被 2 ~ 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。思路2)的代码：

#include <stdio.h>

#include <math.h>

void main(){int m; // 输入的整数 

int i; // 循环次数

int k; // m 的平方根 

printf("输入一个整数：");

scanf("%d",&m);

// 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型 

k=(int)sqrt( (double)m );

for(i=2;i<=k;i++)

if(m%i==0)

break;

// 如果完成所有循环，那么m为素数

// 注意最后一次循环，会执行i++，此时 i=k+1，所以有i>k 

if(i>k)

printf("%d是素数。\n",m);

else

printf("%d不是素数。\n",m);

return 0;}

Answer 2

#include <stdio.h>
#include <math.h>
void main()
{
int i,n,k=1;
printf("请输入一个正整数:   ");
scanf("%d",&n);
float m=sqrt((float) n);
for(i=2;i<=(int)m;i++)
if(n%i==0) {k=0;break;}
if(k==0)
printf("%d不是素数。",n);
else
printf("%d是素数。",n);
}

追问

能不能不用math函数，我看不懂😂

追答

#include <stdio.h>
void main()
{
int i,n,k=1;
printf("请输入一个正整数:   ");
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0) {k=0;break;}
if(k==0)
printf("%d不是素数。",n);
else
printf("%d是素数。",n);
}

追问

大哥能不能告诉我k=0是是代表什么

Answer 3

# include <stdio.h>

int main(void)

{
long m,n;

printf("m=");

scanf("%d",&m);

for(n=2;n<m;n++)

{
if (m%n==0)
break;
}

if (m==n)

printf("%d 是素数\n",m);

else

printf("%d 不是素数\n",m);

return 0;

}

追问

初学者并不是很懂m%n==0和m==n

Answer 4

这个代码应该很好理解吧。
#include<stdio.h>
void main()
{
int i,m=2;
printf("please input a number\n");
scanf("%d",&i);
for(m=2;m<i;m++)
{
if(i%m==0)
{
printf("%d not is prime number\n",i);
break;
}
}
if(m==i)
{
printf("%d is prime number\n",i);
}

}

Answer 5

#include math.h
main()
{
int num,i,flag=0;
scanf(%d,&num);
for(i=2;i<num;i++)
{
flag=0; /*标志变量复位*/
if(num%i==0)
{
flag=1;
break;
}
}
if(flag==0) printf(是素数\n);
else printf(不是素数\n);
}