Submission #3639

#TimeUsernameProblemLanguageResultExecution timeMemory
3639waps12bGreat Pow! (kriii1_G)C++98
0 / 1
0 ms1088 KiB
#include<cstdio> int main() { int a, k; scanf("%d%d", &a, &k); int b = a+1; bool chk = 0; for(int i = 2 ; i*i <= b ; i++) { if( b%i == 0 ) { chk = 1; break; } } if( k == 0 ) { printf("%d\n", a); return 0; } if(chk) { //소수가 아니다 printf("%d\n", a); } else printf("%d\n", 1); }
#Verdict Execution timeMemoryGrader output
Fetching results...