Question

找出前20个素数,保存在数组中，C语言编程

Answer 1

1 根据数学定义，书写判断素数的函数。

2 对整数从2开始遍历，并逐一判断是否为素数

3 如果是素数，则保存在数组中，否则继续。

4 当素数达到20个后，退出遍历程序。

5 输出20个素数。

代码：

#include <stdio.h>
#include <math.h>
 
int is_prime(int n)
{
    int i;
    for(i = 2; i <= sqrt(n); i ++)
        if(n%i == 0) return 0;
    return 1;
}
 
int main()
{
    int i,a[20],n;
    for(i = 0,n=2; i<20; n++)
    {
        if(is_prime(n))a[i++] = n;
    }
    for(i = 0; i<20; i++)
        printf("%d,",a[i]);
    return 0;
}

Answer 2

#include<stdio.h>
#define size 20
int panduan(int num) //是素数返回1 否则返回0
{
int i;
if(num==1||num==2) //1和2为素数
{
return 1;
}
for(i=2;i<num;i++)
{
if(num%i==0)
{
return 0;
}
}
return 1;
}
void main()
{
int num[size],i,j=0;
for(i=1;j<20;i++)
{
if(panduan(i))
{
num[j]=i;
j++;
}
}
for(i=0;i<20;i++)
{
printf("%d ",num[i]);
}
}

Answer 3

#include <iostream>
using namespace std;

bool is_su(int i)
{
if(i==2||i==3)
return true;
int a=i/2;
for(int j = 2;j<=a;j++)
if(i%j==0)
return false;
else return true;
return false;
}

int main()
{
int a[20];
int n = 0,i=1;
while(n<20&&i++)
if(is_su(i))
{
a[n]=i;
n++;
}

for(int i =0;i<20;i++)
cout<<a[i]<<endl;

return 0;
}