判断一个数是否是素数
#include "math.h"
int su(long x)
{
int i;
if(x%2==0) return 0;
else
for(i=3;i
return 1;
}
判断素数,若是就返回1,否则就返回0,先看能不能被2整出,若整除肯定不是素数,如不整除就看它能不能被3,5,7,9。。。一直到sprt(x),整除。若整除就不是素数
判断一个数是否是素数
#include
"math.h"
int
su(long
x)
{
int
i;
if(x%2==0)
return
0;
else
for(i=3;i
return
0;
return
1;
}
判断素数,若是就返回1,否则就返回0,先看能不能被2整出,若整除肯定不是素数,如不整除就看它能不能被3,5,7,9。。。一直到sprt(x),整除。若整除就不是素数
/*
std=c99
*/
#include
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;
}
main(){
int i=2,num=0,bj=1;
printf("请输入你要判断的数");
scanf("%d",&num);
for(;i
{
bj=0;
}
}
if(bj)
printf("%d是素数",num);
else
printf("%d不是素数",num);
}
#include
#include
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;
}