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

java编程输出200-500之间的所有素数

程序员文章站 2024-03-15 12:23:35
...

首先分析要求:

输出200-500之间的所有素数

那么我们先得知道什么素数,素数就是除了1与它本身之外,没任何公因数的数。

那我根据这个要求我们可以这样设计。

首先是一个计数器的累加,从200依次加到500,其次分别将这个数来除2到它本身减一的数,如果能除尽,则这个数不符合要求。

package com.tjgx.lxb;

public class demo2 {
	public static void main(String[] args) {
		for(int i=200; i<=500; i++) {
			boolean sushu = true;
			for(int j=2;j<i;j++) {
				if(i%j==0) {
				sushu = false;
				break;			
				}
			}
			if(sushu) {
				System.out.println(i+"是素数");
			}
		}
//		while循环实现
//		 int num=200;
//	        while (num<=500) {
//	            boolean sushu=true;       //素数标记
//	            for(int d=2;d<=num-1;d++){
//	                if(num % d==0){
//	                    sushu=false;
//	                    break;
//	                }
//	            }
//	            if(sushu){                //如果是素数
//	                System.out.println(num);
//	            }
//	            num++;
//	        }
	}

}

代码主要是替素数设了个标记,当能为true时输出素数。