c语言如何找出一个整数是不是素数。

Question

如题所述

Answer 1

源代码如下：

#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"函数添加到移位寄存器的数组中，否则，移位寄存器中的值保留为上次的值。