Question

求素数的思路? c#

Answer 1

//这是个求100以内素数的例子,基础思路
public static void main(String[] args) {
//1.什么是素数,只有1和本身两个因数
int j = 0;
for(int i = 2 ; i<100 ; i++){
for(j = 2 ; j < i ; j++){//设j为从2开始起的因子
if(i%j == 0 ){
// System.out.println(i+"不是素数");
break;
}
}
if(i==j){//如果j++能加到i,说明上面没有在中途break掉
System.out.println(i+"是素数");
}
}
}

Answer 2

private boolean isPrime(num: integer)
{
for(int i=2; i<=Math.Sqrt(num);i++)
{
if (num%i==0) return true;
}
return false;
}

Answer 3

循环从2除到这个数本身-1,没有一个余数为0

全都不能整除