ADD file via upload

素数判断
pvzsuxe5b 4 years ago
parent 0c769c6ade
commit 761c97c1a9

@ -0,0 +1,21 @@
#include<stdio.h>
#include<math.h>
int main()
{
int i, n, k;
scanf("%d", &n);
k = sqrt(n + 1);
for(i = 2; i <= k; i++)
if(n % i == 0)
break;
if(i <= k || n == 1)
printf("No\n");
else
printf("Yes\n");
return 0;
}
Loading…
Cancel
Save