UC知道C语言求素数
来源：百度知道 编辑：UC知道 时间：2024/05/14 20:10:46
#include<math.h>
void main()
{
int x=100,i,a,d=999;
for(x;x<=d;x++)
{
a=sqrt(x);
for(i=2,i<=a,i++)
if(x%i==0)break;
printf("%d",x);
}
}
void main()
{
int x=100,i,a,d=999;
for(x;x<=d;x++)
{
a=sqrt(x);
for(i=2,i<=a,i++)
if(x%i==0)break;
printf("%d",x);
}
}
/*求素数的三种方法
一：for(i=2;i<=(n-1);i++)
if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数
二：for(i=2;i<n/2;i++)
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数
三：for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/
/*在本程序中使用第三种方法来求解*/
#include <stdio.h>
#include <math.h>
int main(void)
{
int i; /*外循环*/
int j; /*内循环*/
int flag; /*素数标志，flag为1则此数为素数*/
flag = 0;
//int n;
i = 2;
while( i <= 100)
{
j = 2;
flag = 1; /*假设此数为素数*/
while(j <= (int) sqrt(float(i)))
{
if(0 == (i %j))
flag = 0; /*根据第三种算法可知次数不为素数*/
j ++;
}
if(flag)
printf("%d\t",i);
i++;
}
printf("\n");
return 0;
}
#include "stdio.h"
int main()
{
int&n