100以内的素数

素数: 除了1和其本身外不能和任何数整除。

java代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
package primeNumber;
public class pN_From0to100 {
public static void main(String args[])
{
int n,i;
for (n=0;n<100;n++)
//一层循环
{
for (i=2;i<n;i++)
//二层循环
{
if(n%i==0)
break;//跳出二层循环
}
if (i>=n)
System.out.println(n);
}
}
}

思路:

  • 1、对一个数N不断地进行取余操作,范围从2到N。
  • 2、如果找到一个数可以让N整除,即取余为0.则该数排除,跳出二层循环。
  • 3、如果一个数直到它本身,都没有找到整出的数,即没有跳出二层循环,则说明概述就是素数。此时,二层循环运行结束,该数N就是素数。但是因为每一个数都会结束二层循环,或许是还没到二层循环的终止就结束,那么这就不是素数,所以需要加入IF语句,判断该数二层循环有没有执行结束,只有执行结束的才是素数。
  • 4、IF语句执行结束后,整个一层循环结束,此时一层循环就会再次执行,知道满足终止条件。