結果
問題 |
No.713 素数の和
|
ユーザー |
![]() |
提出日時 | 2019-04-14 06:22:08 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 563 bytes |
コンパイル時間 | 288 ms |
コンパイル使用メモリ | 29,824 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 04:34:59 |
合計ジャッジ時間 | 860 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
ソースコード
// yukicoder: No.713 素数の和 // 2019.4.14 bal4u #include <stdio.h> #include <string.h> #define MAX 1000 #define SQRT 31 char prime[MAX+5]; // 1: if prime void sieve() { int i, j; memset(prime, 1, sizeof(prime)); for (i = 4; i <= MAX; i+=2) prime[i] = 0; prime[0] = prime[1] = 0, prime[2] = 1; for (i = 3; i <= SQRT; i += 2) if (prime[i]) { for (j = i * i; j < MAX; j += i) prime[j] = 0; } } int main() { int i, N, ans; sieve(); scanf("%d", &N); ans = 0; for (i = 2; i <= N; i++) if (prime[i]) ans += i; printf("%d\n", ans); return 0; }