求C语言编程，判断一个数是不是素数

Question

如题所述

Answer 1

判断一个数是否是素数

#include "math.h"
int su(long x)
{
int i;
if(x%2==0) return 0;
else
for(i=3;i<sqrt(x);i+=2)
if(x%i==0) return 0;
return 1;
}

判断素数，若是就返回1，否则就返回0，先看能不能被2整出，若整除肯定不是素数，如不整除就看它能不能被3,5,7,9。。。一直到sprt(x)，整除。若整除就不是素数

Answer 2

判断一个数是否是素数
#include
"math.h"
int
su(long
x)
{
int
i;
if(x%2==0)
return
0;
else
for(i=3;i<sqrt(x);i+=2)
if(x%i==0)
return
0;
return
1;
}
判断素数，若是就返回1，否则就返回0，先看能不能被2整出，若整除肯定不是素数，如不整除就看它能不能被3,5,7,9。。。一直到sprt(x)，整除。若整除就不是素数

Answer 3

/*
std=c99
*/
#include <stdio.h>
int main()
{
int value=7;
for(int i=2;i<=value/2;i++) //如果value能被i整除，则表示value不是素数。而任何一个数都不可能被其自身的一半整数，所以这里用value/2
{
if(!(value%i))
{
printf("%d不是素数\n",value);
//程序退出
exit(0);
}
}
printf("%d是素数\n",value);
return 0;
}

Answer 4

main(){
int i=2,num=0,bj=1;
printf("请输入你要判断的数");
scanf("%d",&num);
for(;i<num;i++){
if(num%i==0)
{
bj=0;
}
}
if(bj)
printf("%d是素数",num);
else
printf("%d不是素数",num);
}本回答被网友采纳

Answer 5

#include <stdio.h>
#include <math.h>
int IsPrimeNumber(int number);
int main(void)
{
int n,ret;
printf("Input n:");
scanf("%d",&n);
ret=IsPrimeNumber(n);
if (ret !=0)
{
printf("%d is a prime number\n",n);
}
else
{
printf("%d is not a prime number\n",n);
}
return 0;
}
int IsPrimeNumber(int number)
{
int i;
if(number<=1)
return 0;
for (i=2;i<=sqrt(number);i++)
{
if(number % i==0)
return 0;
}
return 1;
}