結果
問題 | No.192 合成数 |
ユーザー | mannshi222 |
提出日時 | 2022-04-29 11:06:56 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 418 bytes |
コンパイル時間 | 793 ms |
コンパイル使用メモリ | 78,180 KB |
最終ジャッジ日時 | 2025-01-28 22:16:13 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
#include <iostream> #include <cmath> using namespace std; bool isprime( int n ) { if( n == 1 ) { return false; } if( n == 2 ) { return true; } for( int i = 2; i <= sqrt(n); i+=1 ) { if( n % i == 0 ) { return false; } } return true; } int main() { int N; cin >> N; for( int i = max( 2, N - 100 ); i <= N+100; i++ ) { if( !isprime( i ) ) { cout << i << endl; return 0; } } return 0; }