結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2015-07-16 09:05:53 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 34 ms / 5,000 ms |
コード長 | 668 bytes |
コンパイル時間 | 144 ms |
コンパイル使用メモリ | 21,632 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-01 15:34:16 |
合計ジャッジ時間 | 1,352 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:24:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 24 | scanf("%d", &n); | ^~~~~~~~~~~~~~~
ソースコード
#include <stdio.h> int prime[10100]; void getPrime(void){ int i,j; for(i=0;i<10100;i++){prime[i]=1;} prime[0]=0; prime[1]=0; for(i=2;i*i<10100;i++){ for(j=i+i;j<10100;j+=i){ prime[j] = 0; } } } int main(void){ int i,n,p; int list[10100]={0}; getPrime(); n=12; scanf("%d", &n); list[0] = 1; list[1] = 1; list[2] = 0; list[3] = 0; for(i=4;i<=10010;i++){ int flag=0; for(p=2;p<10100;p++){ int tmp = i-p; if(prime[p] == 0){continue;} if(tmp < 0){ break; } if(list[tmp] == 0){ flag=1; break; } } list[i] = flag; } if(list[n] == 1){ printf("Win\n"); }else{ printf("Lose\n"); } return 0; }