本文共 388 字，大约阅读时间需要 1 分钟。

#include<stdio.h>

#include<math.h>#define M 10^5+10int p[1000000],a[10000001],t=0;int prime(int n){    int i,q;    q=(int)sqrt(n);    for(i=0;p[i]<=q&&t;i++)        if(n%p[i]==0)return 0;    return 1;}int main(){    int n,i,j;    scanf("%d",&n);    for(i=2;i<=M;i++)        if(prime(i))p[t++]=i;//    for(i=0;i<t;i++)//        printf("%d%c",p[i],i<t-1?' ':'\n');    int m;    for(j = 0; j < n; j++)    {        scanf("%d",&m);    }        return 0;}

转载地址：http://vltuz.baihongyu.com/