prime c 语言,prime，素数的判断——c语言

输入一个数a，求他是否是素数(用函数)

程序：

#include

int prime(int a)-----------------------------------//定义一个prime的自定义函数

{

int i,y=0;

for(i=1;i<=a;i++)

{

if(a%i!=0)

y++;

}------------------------------------------//判断是不是素数

return y;----------------------------------//返回值为y

}

int main()

{

int x,i;

scanf("%d",&x);---------------------------//读一个数

i=prime(x);----------------------------------------------//用prime函数来判断x

if(i==2)

printf("true");

else

printf("false");---------------------------------------------//用值来判断x

return 0;

}

我又改了一道题：

求a到b中所有素数！

程序：

#include

int Allprime(int a)---------------------------------------------------//定义一个allprime的自定义函数

{

int i,y;

for(i=2;i*i<=a;i++)

{

if(a%i==0)

{y=0;break;}

}-------------------------------------------------------------//用循环来判断是否是素数

if(i*i>a)

y=1;

return y;

}

int main()

{

int x,y,k,i;

scanf("%d %d",&x,&y);------------------------------------//读两个数

for(i=x;i<=y;i++)

{

k=Allprime(i);

if(k==1)

printf("%d ",i);

}----------------------------------------------------//用Allprime函数来判断a到b之间的书

return 0;

}

我一定会在将来的路上继续努力，得到更多的成功，加油！O(∩_∩)O哈！0(^_^)0哈！

原文：http://www.cnblogs.com/chentao1c/p/5651276.html