diff --git a/判断素数 b/判断素数 index e69de29..b52e40c 100644 --- a/判断素数 +++ b/判断素数 @@ -0,0 +1,22 @@ +#include +#include +int main() { + int n,i,q; + int c = 0; + scanf("%d", &n); + q = sqrt(n); + for (i = 2; i <= q; i++ ) + { + if(n % i == 0) + c++; + } + if (c ==0) + { + printf("%d是素数\n", n); + } + else { + printf("%d不是素数\n", n); + } + + return 0; +} \ No newline at end of file