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

Posted 2023-05-12

源代码如下：

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

扩展资料

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

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

参考技术A 刚好在做C++，顺便帮你做下，望采纳！
#include <stdio.h>
main()

int a,i,sum=0;
printf("素数:\n");
for (a=1;a<=1000;a++）

for (i=2;i<=(a-1);i++)
if (a%i==0）
break;
if (i>=a)

sum++;
printf("%d\n",a);


printf("\n素数的个数：%d\n",sum);
本回答被提问者和网友采纳 参考技术B #include <stdio.h>
int main()

int i,n=0,j,m=0;
for(i=2;i<=1000;i++)

for(j=2;j<i;j++)
if(i%j==0) break;
if(i==j)

printf("%3d ",i);
n++;
m++;

if(n==8)

printf("\n");
n=0;



printf("共有%d个素数\n",m);
getchar();
return 0;

用筛选法求100之内的素数

用筛选法求100之内的素数

【答案解析】

素数：约数为1和该数本身的数字称为素数，即质数

筛选法：又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。（另一种解释是当时的数写在纸草上，每要划去一个数，就把这个数挖去，寻求质数的工作完毕后，这许多小洞就像一个筛子。）

【代码实现】

//用筛选法求100以内的素数
#include<stdio.h>
int main()
{
	int i, j, k = 0;

	// 将数组汇总每个元素设置为：1~100
	int	a[100];
	for (i = 0; i < 100; i++)
		a[i] = i+1;

	// 因为1不是素数，把a[0]用0标记
	// 最后一个位置数字是100，100不是素数，因此循环可以少循环一次
	a[0] = 0;
	for (i = 0; i < 99; i++)
	{
		// 用a[i]位置的数字去模i位置之后的所有数据
		// 如果能够整除则一定不是素数，该位置数据用0填充
		for (j = i + 1; j < 100; j++)
		{
			if (a[i] != 0 && a[j] != 0)
			{
				//把不是素数的都赋值为0
				if (a[j] % a[i] == 0)
					a[j] = 0;
			}
		}
	}

	printf(" 筛选法求出100以内的素数为：
");
	for (i = 0; i < 100; i++)
	{
		//数组中不为0的数即为素数
		if (a[i] != 0)
			printf("%3d", a[i]);
	}

	printf("
");
	return 0;
}

【运行结果】