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

输出1到100中的质数

程序员文章站 2024-03-14 19:33:11
...

质数:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。
思路:设置一个参数,当这个数字能被除了1和它自身外的数字整除的时候,参数变化。如果循环结束后参数没有变化,则此数字为质数。

public class primeNumber {
	public static void main(String[] args) {
		int a;
		for(int i=2;i<=100;i++) {
			a=0;
			for(int j=2;j<i;j++) {
				if(i%j==0) {
					a++;
					break;
				}
			}
			if(a==0) {
				System.out.println(i);
			}
		}
	}
}