从键盘上输入任意一个正整数,然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”
输入任意一个正整数n(1 <= n <= 1000000)。
Output判断n是否为素数,并输出判断结果:
如果n是素数则输出"This is a prime."
否则输出“This is not a prime.”
特别提醒:请注意对1的判定,1不是素数。
SampleInput
3
Output
This is a prime.
#include#include #include int main() { int n, t, i; scanf("%d", &n); t = sqrt(n); if(n == 1){ printf("This is not a prime.n"); } else{ for(i = 2; i <= n; i++){ if(n % i == 0){ break; } if(i > t){ break; } } if(i > t){ printf("This is a prime.n"); } else{ printf("This is not a prime.n"); } } return 0; }



