欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

java求100以内的全部素数

程序员文章站 2024-03-15 16:10:59
...

java2实用教程第5版,第49页课后习题3、4(2)。

求100以内的全部素数。

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

 

public class demo49_4_2 {

	public static void main(String[] args) {
		
		int i,j;
		for(i=1;i<=100;i++) {
			
			if(i==2)
				System.out.print(i+" ");

			for(j=2;j<i;j++) {
				if(0==i%j)       //素数对非1和它本身的数求余不为零
					break;
				if(j==(i-1)&&0!=(i%(i-1)))
					System.out.print(i+" ");
			}
		}
	}

}

结果为:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

 

相关标签: java 课后习题