Question

C语言求素数

#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);
}
}

Answer 1

#include<stdio.h>
#include<math.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);
    }
}

Answer 2

/*求素圆键数的三种方法
一：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;
}

Answer 3

#include "stdio.h"
void main()
{
int a,b;
int i,n;
int flag=1;
printf("请输入上限：");
scanf("%d",&a);
printf("请输入下森坦稿限：");
scanf("%d",&b);

printf("%d到%d之间的素数信和为此孝:",a,b);
for (i=a;i<=b;i++) {
flag=1;
for (n=2;n<i;n++) {
if (i%n==0) {
flag=0;

}
}
if ((flag==1)&&(i!=1)) {
printf("(%d)",i);
}

}

}

Answer 4

思碰纯路如下：
1、求2-n之间的所有素数
2、创建一个数组a[n+2]，笑盯咐其下表为2...n+1
3、数组的功能是记录那些数十素数,其下标表则喊示素数,元素初始化时全为1，表示全部数假设都是素数
4、从2开始往后访问数组的每一个元素，如果这个数十素数就输出，否则往后遍历
5、遍历的同时如果这个数i是素数，则进一步往后将这个数的倍数2*i，3*i，....将这些数都标记为0表示不是素数 6、执行完毕将输出所有素数了

Answer 5

你这个判断break，没起作用啊。
无论如何判断，最终都会执行打印。
你要谨慧不然定义个变量做标识，break之前把它变个值销晌丛，主循环里判亏樱断后在输出