結果

提出番号 475
提出者 kotamanegi
言語 C++
提出日時 2017-07-18 14:17:27
問題名 (21)素数列挙
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 1ms 7696KB
2 AC 100% 2ms 7760KB
3 AC 100% 4ms 7664KB
4 AC 100% 11ms 8288KB
5 AC 100% 1ms 7664KB

ソースコード

#include "bits/stdc++.h"
using namespace std;
#define REP(a,b) for(long long a = 0;a < b;++a)
int main(){
	long long n;
	cin >> n;
	for(int i = 2;i <= n;++i){
		for(int q = 2;q <= sqrt(i);++q){
			if(i % q == 0) goto ok;
		}
		cout << i << " ";
		ok:;
	}
	cout << endl;
	return 0;
}