编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数(C语言)

Python015

编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数(C语言),第1张

源代码如下:

#include &ltstdio.h&gt

#include &ltmath.h&gt

void main()

{

int n=0, i, j,w,k

for(i=2i&lt=1000i++)

{

w=1

k=sqrt(i)

for (j=2j&lt=kj++)

if (i%j==0) {w=0break}

if (w) {

++n

if (n%10==0) printf("%d\n",i)

else printf("%d\t",i)

}

扩展资料

1、素数使用for循环查找2-1000以内的所有素数,循环次数为999次,在for循环中添加一个移位寄存器用以存储所有的素数,其初始值为一个空数组。

2、在循环内部逐个数判断是否为素数,若是素数,则使用"数组插入.vi"函数添加到移位寄存器的数组中,否则,移位寄存器中的值保留为上次的值。

#include<stdio.h>

int main(void)

{

int x

int y

int count=0

for(x=1x<1000x++)

{

y=x

if(y>1)

{

while(y>=1)

{

if(x%y==0)

count++

y--

}

if(y==0&&count==2)

{

printf("%d\n",x)

}

count=0

}

else printf("1\n")

}

return 0

}

如下图所示:

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

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

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