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哈！
输入一个数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哈！