結果
問題 | No.371 ぼく悪いプライムじゃないよ |
ユーザー | tsuishi |
提出日時 | 2021-02-05 12:58:50 |
言語 | C (gcc 12.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,842 bytes |
コンパイル時間 | 310 ms |
コンパイル使用メモリ | 31,232 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-07-02 04:10:42 |
合計ジャッジ時間 | 3,733 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
10,624 KB |
testcase_01 | AC | 1 ms
5,376 KB |
testcase_02 | AC | 1 ms
5,376 KB |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | AC | 1 ms
5,376 KB |
testcase_05 | AC | 1 ms
5,376 KB |
testcase_06 | AC | 1 ms
5,376 KB |
testcase_07 | AC | 1 ms
5,376 KB |
testcase_08 | AC | 1 ms
5,376 KB |
testcase_09 | AC | 1 ms
5,376 KB |
testcase_10 | AC | 1 ms
5,376 KB |
testcase_11 | AC | 1 ms
5,376 KB |
testcase_12 | AC | 1 ms
5,376 KB |
testcase_13 | AC | 1 ms
5,376 KB |
testcase_14 | AC | 1 ms
5,376 KB |
testcase_15 | AC | 2 ms
5,376 KB |
testcase_16 | AC | 1 ms
5,376 KB |
testcase_17 | AC | 1 ms
5,376 KB |
testcase_18 | AC | 1 ms
5,376 KB |
testcase_19 | AC | 1 ms
5,376 KB |
testcase_20 | AC | 323 ms
5,376 KB |
testcase_21 | AC | 1 ms
5,376 KB |
testcase_22 | TLE | - |
testcase_23 | -- | - |
testcase_24 | -- | - |
testcase_25 | -- | - |
testcase_26 | -- | - |
testcase_27 | -- | - |
testcase_28 | -- | - |
testcase_29 | -- | - |
testcase_30 | -- | - |
testcase_31 | -- | - |
testcase_32 | -- | - |
testcase_33 | -- | - |
testcase_34 | -- | - |
testcase_35 | -- | - |
testcase_36 | -- | - |
testcase_37 | -- | - |
testcase_38 | -- | - |
testcase_39 | -- | - |
testcase_40 | -- | - |
testcase_41 | -- | - |
testcase_42 | -- | - |
testcase_43 | -- | - |
testcase_44 | -- | - |
testcase_45 | -- | - |
ソースコード
#include <stdio.h> #include <stdlib.h> #include <string.h> #include <limits.h> #include <ctype.h> #include <math.h> // Yukicoder №371 ぼく悪いプライムじゃないよ // https://yukicoder.me/problems/no/371 // *********************** // for debug #define DEBUG7 #define NOP do{}while(0) #ifdef DEBUG #define TRACE(...) do{printf(__VA_ARGS__);fflush(stdout);}while(0) #define TRACECR do{printf("\n");fflush(stdout);}while(0) #else #define TRACE(...) NOP #define TRACECR NOP #endif #define PRINCR printf("\n") #define NOCR(strig) do{char *p;p=strchr(strig,'\n');if(p)*p='\0';}while(0) // The out-of-date function #define asctime(...) asctime_s(...) #define ctime(...) ctime_s(...) #define strlen(a) mystr_len(a) #define lolong long long // for stdio #define INPUT(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0) #define REP(a,b) for(int a=0;a<(int)(b);++a) #define INPBUF (250+2) // *********************** // *********************** // *********************** // *********************** // *********************** // *********************** // *********************** // *********************** // 外部変数 // *********************** // *********************** // *********************** unsigned long long msp( unsigned long long val ) { if ((val&1)==0) return 2; for (int i=3;i*i<=val;i+=2) if (val%i==0) return (unsigned long long)i; return (unsigned long long)0; } // *********************** int main() { char str[INPBUF]; unsigned long long l, hh, val, idx, sp; l = hh = val = 0LL; INPUT( str ); sscanf( str,"%lld %lld", &l, &hh ); sp = 0; idx = 0; for(unsigned lolong i = l; i <= hh ; i++) { val = msp( i ); //printf("%lld = msp( %lld )\n",val , i ); if( sp <= val ) { sp = val; idx = i; } } printf("%lld\n", idx ); return 0; }