锐客网

  1. 首页 > 睿知 > it技术 > >

c语言用函数求素数的公式 如何用c语言求素数

IT技术语言

C语言求素数#includestdio.h
#includemath.h
void main()
{
int x=100,d=999,a,i,temp;
for(x;x=d;x++)
{
temp = 0;
a=sqrt(x);
for(i=2;i=a;i++)
{
if(x%i==0)
{
temp = 1;
break;
}
}
if(temp == 0)
printf(" %d ",x);
}
}
求素数（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语言编程序，用函数求素数，调用函数#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语言用函数求素数的公式 如何用c语言求素数】关于c语言用函数求素数的公式和如何用c语言求素数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：关注公众号地推赚钱，关注公众号地推赚钱违法吗

    下一篇：pdf图片怎么修改，怎么把图片改成pdf