现在的位置: 首页 > 综合 > 正文

求前n个素数

2013年02月05日 ⁄ 综合 ⁄ 共 434字 ⁄ 字号 评论关闭

#include<stdio.h>
#include <iostream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<list>
#include<vector>
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;
#define MAX 10000

int main()
 {
      int i,n,a[3010],k=1;
      for(n=2;n<MAX;n++)
      {
          for(i=2;i<n;i++)
          if(n%i==0)break;
          if(i==n)
          a[k++]=n;

      }
      int m;
      while(scanf("%d",&m)!=EOF)
      {
          for(i=0;i<m;i++)
          {
               printf("%d ",a[i]);
               if(i!=m-1)
               printf(" ");
               else
               printf("\n");
          }

      }
      return 0;
 }

抱歉!评论已关闭.