求素数问题 oj16

【C语言训练】求素数问题

发布时间: 2017年5月25日 19:57   最后更新: 2017年5月26日 00:08   时间限制: 1000ms   内存限制: 128M

描述

求出1-N中的所有素数 

输入

大于1的正整数N

输出

1-N中的所有素数,(以从小到大的格式输出)

样例输入1 复制

9

样例输出1

2 3 5 7 

#include <iostream>#include <cstring>  #include <cmath>  using namespace std;int main(){int i = 0, j = 0;int N;cin >> N;int n = sqrt(N) + 1;int *a = new int[N + 1];memset(a, 0, sizeof(int)*(N+1));for (i = 2; i <= n; i++) {for (j = 2; j <= N / i; j++)a[j*i] = 1;}for (i = 2; i <= N; i++){if (a[i] == 0)cout << i << " ";}return 0;}