设置一个循环,用一个2至这个数的平方根(取较大整数)数去除这个数,不存在任意一数可整除,则这个数就是素数,否则不是。如:
for(i=2;i*i<=n;i++) if(n%i==0) break;if(i*i>=n) printf("%d是素数\n",n);else printf("%d不是素数\n",n);