prime，素数的判断——c语言
输入一个数a，求他是否是素数（用函数）
程序：
#include<stdio.h>
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<stdio.h>
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哈！
