学习C/C++语言:素数判断

#include<stdio.h>#include<math.h>void main(){int n,k,i;printf("input number:\n");scanf("%d",&n);k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;if(i>k)printf("%dis a prime number\n",n);elseprintf("%dis not a prime number\n",n);}