Question

编写一个C语言程序判断一个数是否是素数

Answer 1

善用百度,以下是摘自:http://zhidao.baidu.com/question/55091699.html

*求素数的三种方法
一：for(i=2;i<=(n-1);i++)
if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数
二：for(i=2;i<n/2;i++)
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数

三：for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/

/*在本程序中使用第三种方法来求解*/
#include <stdio.h>
#include <math.h>
int main(void)
{
int i; /*外循环*/
int j; /*内循环*/
int flag; /*素数标志，flag为1则此数为素数*/
flag = 0;
//int n;
i = 2;
while( i <= 100)
{
j = 2;
flag = 1; /*假设此数为素数*/
while(j <= (int) sqrt(float(i)))
{
if(0 == (i %j))
flag = 0; /*根据第三种算法可知次数不为素数*/
j ++;
}
if(flag)
printf("%d\t",i);
i++;
}
printf("\n");
return 0;
}

Answer 2

而用c语言判断一个数是不是素数？哦，这个就要利用除法了。哦，利用递归除跟除法用除法除1个递归数除了一。然后这样如果是可以整除的话，他就是。不是素数。然后在一个非就可以了。

Answer 3

判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。代码如下：
#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;
}

Answer 4

int Main()
{
int x,y,y1,z;
printf("please input for x\n");
scanf("%d",&x);
z=x;
for(y=2;y<z;y++)
{
z=x/y;
if(x == y*z)
printf("%d不是素数",x);
return 0;
}
printf("%d是素数",x);
return 0;
}

就不写注释了...

Answer 5

#include<stdio.h>
#include<math.h>
void main()
{
int m;
int k;
int i;
scanf("%m",&m);
k=sqrt(m);
for(i=1;i<=k;i++)
if(m%i==0)
break;
if(i>k)
printf("%d is a prime number\n",m);
else
printf("%d is not a prime number\n",m);
}