public class sushu100 {
/*
*输出100以内的素数;整个思路:外面跑一次,里面跑一圈;
*嵌套了,是素数就是判断除了1和他本身想输出1到100的素数,相当于一个一个的试,把1到100的每一个数进行判断,是一个循环,
*而对于其中的一个数判断是不是还有没有其他因数,先预先设定一个变量定义成是素数,在循环里走如果
*能被其他数整除,他不是素数了,跳出循环什么都不干不要它了,这一个数完事了,该判断下一个数了,如果下一个数是素数,它不满足if里条件,
重新走内层循环,直到走完自动跳出走下一句判断,成立就输出了,和第一次进来就是素数是一样的。
*
*
*
/
/
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=2;i<=100;i++)
{//for是从1到100走一遍,for里的每一次就是判断一个数是不是素数,是素数输出,所以就输出1到100以内的
//以下是判断一个数是不是素数;这个一位数就是i
int sushu=1;//先设定是素数;
int n=2;//去除1和他本身外的数要跑一遍,随意需要个循环变量n,1不用跑了从2开始;
for(;n<i;n++)//区间的每一个数都要跑,肯定有个循环。
{//在这个循环里,如果有一个数能被i整除他就不是素数了,能被i整除的条件是i%n0,所以接下来要有判断了
if(i%n0)
{
sushu=0;//不是素数了就把0赋给素数这个变量;
break;//要判断的是素数,所以知道不是素数就判断下一个数了,而下一个数就是跳出循环了,正好break就是跳出循环,循环里面做的事是判断一个数的所有可能!
}
}
if(sushu==1)
{
System.out.println(i);
}
}
}
}