用C语言输出1000以内的全部素数

Question

如题所述

Answer 1

如下图所示：

C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。

尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。

二十世纪八十年代，为了避免各开发厂商用的C语言语法产生差异，由美国国家标准局为C语言制定了一套完整的国际标准语法，称为ANSI C，作为C语言最初的标准

Answer 2

#include <stdio.h>
#include <math.h>
void main()
{
int n=0, i, j,w,k;
for(i=2;i<=1000; i++)
{
w=1;
k=sqrt(i);
for (j=2; j<=k; j++)
 if (i%j==0) {w=0;break;}
if (w)
 {
 ++n;
 if (n%10==0) printf("%d\n",i);
 else printf("%d\t",i);
}
}
printf("\n");
}

本回答被网友采纳

Answer 3

素数的判断：除了1和它本身以外不再有其他的因数。

此程序可按照以下流程：

    1、主函数中进行循环，从2到1000

    2、如果当前循环的数是素数，就将其输出

判断一个数num是否是素数，可按照以下流程：

    1、循环，从2到num-1

    2、如果当前循环的数能被num整除，则num不是素数

    3、没有num能整除的数，表明num是素数

代码如下：

#include <stdio.h>

int isPrime(int num);

int main()
{
int i;

for (i = 2; i <= 1000; i++)
if (isPrime(i))
printf("%d ", i);

return 0;
}

int isPrime(int num)
{
int i;

for (i = 2; i < num; i++)
if (num % i == 0)
return 0;

return 1;
}

Answer 4

#include <stdio.h>
int main()
{
    int i,j;
    for(i=2;i<1000;i++)
    {
        for(j=2;j*j<=i;j++)
            if(i%j==0)
                break;
        if(j*j>i)
            printf("%d ",i);
    }
}

Answer 5

==
#include<stdio.h>
int main()
{
int i;
for (i = 2; i <= 1000; i++)
{
if (i % 2== 0)
continue;
else
printf("%d\t", i);
}
}
祝你愉快！