素数就是除了1和本身外，没有其他因子。所以只要循环判断 2 到 数-1 是否是 数的因子就可以了，如果找到一个，则不是素数，否则是素数假设输入的afor(int i=2;i{ if( a%i == 0) //不是素数 }
设这个数为n, for(int i=2;i
从2到根号n取整，整除后余数都不为0，则n为素数
