c语言求素数的函数 c语言求素数个数
c语言中如何求素数
思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。
创新互联自2013年起，先为丁青等服务建站，丁青等地企业，进行企业商务咨询服务。为丁青企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
参考代码：
#includestdio.h
int isp(int n)//判断是否是素数，是返回1，否则返回0
{
int i;
for(i=2;in;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int a;
scanf("%d",a);
if(isp(a))
printf("%d是素数\n",a);
else
printf("%d不是素数\n",a);
return 0;
}
/*
输出：
89
89是素数
*/
用c语言编程序，用函数求素数，调用函数
#include stdio.h
#include math.h
//判断是否为素数的函数
int isPrime(int n)
{
int i=2;
while(i=(int)sqrt(n))
{
if(n%i == 0)
return 0; //不是素数，直接返回0
else
i++;
}
return 1;
}
int main()
{
int n,i;
printf("输入一个正整数: ");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i)) //调用函数,如果该数为素数，则输出
printf("%d ",i);
}
printf("\n");
return 0;
}
示例运行结果：
输入一个正整数: 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
c语言函数求素数
#includestdio.h
#includemath.h
void main()
{
int input_x,result;
printf("Please enter a INT number: ");
scanf("%d",input_x);
result = prime_number(input_x);
printf("%d, ",input_x);
if(result)
{
printf("It is a prime number");
}
else
{
printf("It is 'not' a prime number");
}
}
prime_number(num)
{
int a,i,temp;
temp = 0;
a=sqrt(num);
for(i=2;i=a;i++)
{
if(num%i==0)
{
temp = 1;
break;
}
}
if(temp == 0)
return 1;
return 0;
}
求素数（C语言）用函数
#includestdio.h
int sushu(int z);/*函数声明最好放在外面，放到文件前端*/
void main()
{
int b,a;
printf("enter a date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)
printf("no\n");
else
printf("yes\n");
}
int sushu(int z)
{
int i , j;/*i和返回值要分开，i要做循环标尺的*/
for(i=2;iz;i++)
{
if(z%i==0)
{
j=0;
break;/*一旦发现不是素数，跳出for循环*/
}
else
j=1;/*如果用i，就是个死循环，如果是素数，每次你把i=1后for循环一直继续*/
}
return j;
}
本文标题：c语言求素数的函数 c语言求素数个数
文章出自：http://cdiso.cn/article/hjooep.html
