A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

如何用for循环求出100-200之间的素数呢?请给出一点思路

4 个回复

倒序浏览
[AppleScript] 纯文本查看 复制代码
public class Demo1 {

	public static void main(String[] args) {
		for (int i = 100; i < 200; i++) {
			boolean isSuShu = true;
			//获取100-200之间的所有值
			for (int j = 2; j < i; j++) {
				//获取2-自己本身的所有值
				if (i % j == 0) {
					isSuShu = false;
					break;
				}
			}
			if (isSuShu) {
				System.out.println(i);
			}
		}
	}
}
回复 使用道具 举报
楼上正解啊,这样就可以的
回复 使用道具 举报
package luntan1;  import java.util.Scanner;  /**  * 求取两个数之间的素数  * 建立两个循环  * 外循环遍历两数之间的数  * 内循环验证是否为素数  * @author Administrator  *  */ public class QiuSuShu {          /**  * 创建验证某一个数是否为素数的方法  * 返回值为boolean  * 为素数返回true否则返回false  */         public boolean check(int a){                 for (int i=2;i<a;i++){                         if(a%i==0)                                 return false;                 }                 return true;         }         /**          * main          * 外循环          * 对每一个数调用check函数          * 打印素数          */         public static void main(String[] args) {                 Scanner input =new Scanner(System.in);                 System.out.println("请输入下限");                 int a=input.nextInt();                 System.out.println("请输入上限");                 int b=input.nextInt();                 System.out.println(a+"与"+b+"之间的素数如下所示:");                 QiuSuShu it=new QiuSuShu();                 for(int i=a;i<=b;i++){                         if(it.check(i))                                 System.out.println(i+" ");                 }         } }
回复 使用道具 举报
[AppleScript] 纯文本查看 复制代码
package luntan1;

import java.util.Scanner;

/**
 * 求取两个数之间的素数
 * 建立两个循环
 * 外循环遍历两数之间的数
 * 内循环验证是否为素数
 * @author Administrator
 *
 */
public class QiuSuShu {
	
/**
 * 创建验证某一个数是否为素数的方法
 * 返回值为boolean
 * 为素数返回true否则返回false
 */
	public boolean check(int a){
		for (int i=2;i<a;i++){
			if(a%i==0)
				return false;
		}
		return true;
	}
	/**
	 * main
	 * 外循环
	 * 对每一个数调用check函数
	 * 打印素数
	 */
	public static void main(String[] args) {
		Scanner input =new Scanner(System.in);
		System.out.println("请输入下限");
		int a=input.nextInt();
		System.out.println("请输入上限");
		int b=input.nextInt();
		System.out.println(a+"与"+b+"之间的素数如下所示:");
		QiuSuShu it=new QiuSuShu();
		for(int i=a;i<=b;i++){
			if(it.check(i))
				System.out.println(i+" ");
		}
	}
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马