输出100以内的素数

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%n
0)
{
sushu=0;//不是素数了就把0赋给素数这个变量;
break;//要判断的是素数,所以知道不是素数就判断下一个数了,而下一个数就是跳出循环了,正好break就是跳出循环,循环里面做的事是判断一个数的所有可能!
}

		}
		if(sushu==1)
		{
			System.out.println(i);
		}
				
		
		
		
		
		
		
		
		
		
		
		
		
		
		
		
	}
}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值