結果
問題 |
No.312 置換処理
|
ユーザー |
![]() |
提出日時 | 2018-06-29 23:52:15 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 471 bytes |
コンパイル時間 | 292 ms |
コンパイル使用メモリ | 31,616 KB |
実行使用メモリ | 8,480 KB |
最終ジャッジ日時 | 2024-07-01 00:27:33 |
合計ジャッジ時間 | 4,098 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 1 TLE * 1 -- * 43 |
ソースコード
#include<stdio.h> #include<stdbool.h> #include<math.h> bool isPrime(unsigned long); int main(void){ unsigned long n, div = 3; scanf("%lu\n", &n); if(isPrime(n)){ printf("%lu\n", n); }else{ while(n%div != 0){ div++; } printf("%lu\n", div); } return 0; } bool isPrime(unsigned long x){ unsigned long root = sqrt(x); unsigned long div; for(div = 2; div <= root ; div++){ if(x%div == 0){ return 0; }else{ continue; } } return true; }