1.什么是质数?
定义:质数又称为素数,一个大于1的自然数,除了1和它自身之外,不能被其他任何自然数整除的数叫质数。
2.请输出1~100之间的所有的质数?
3.思路:
<1>外层循环作为被除数,内层循环作为除数。
<2>定义一个boolean类型的变量,标记外层循环数是否为质数,默认设置为true。
<3>内层循环结束后,如果该标记还为true时,即被除数为质数。
4.代码如下:
public class Demo { public static void main(String[] args) { for (int i = 2; i < 100; i++) { boolean flag=true; for (int j = 2; j < i; j++) { if(i%j==0){ flag=false; break; } } if(flag){ System.out.print(i+"\t"); } } } }