算法:求解,两个合适的整数间素数个数的问题
2013-10-02 17:46
405 查看
已知两个整数,求解,这两个整数间有多少素数,并实现输出。
输入任意整数,会输出相应结果;
import java.util.Scanner; class PrimeNumber { public static void main(String []args){ while(true) { run(); } } public static void run(){ System.out.println("请输入起始整数"); Scanner scanner=new Scanner(System.in); String str=scanner.nextLine(); int start=Integer.parseInt(str); System.out.println("请输入结束整数"); Scanner scanner1=new Scanner(System.in); String str1=scanner1.nextLine(); int end=Integer.parseInt(str1); if(start<=1||end<start) System.out.println("输入有误,请重新输入,起始值值不能为1、0或者负数或者b值要大于a值"); else primeNum(start,end); } public static void primeNum(int a,int b){ int count=0; String s=""; boolean flag=true; for(int i=a;i<=b;i++) { for(int j=2;j<(int)Math.sqrt(i)+1;j++) { if(i%j==0) { flag=false; break; } else { flag=true; } } if(flag){ count++; s=s+i+", "; } } System.out.println("整数"+a+"到整数"+b+"之间的素数个数为"+count+"(个)。 素数分别为"); System.out.println(s); } }
输入任意整数,会输出相应结果;
相关文章推荐
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包问题求解)
- 算法基础:整数排序问题(连续整数只保留首尾两个数字)
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包问题求解)
- Java求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包动态规划问题求解)
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包问题求解)
- 整数规划问题求解算法
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包问题求解) .
- 使用三种算法解决从键盘输入两个整数,输出两个整数的最大公约数的问题
- 算法基础:整数排序问题(连续整数仅仅保留首尾两个数字)
- 算法学习之欧几里得算法求解两个整数的最大公因子
- 算法15:打印中两个整数范围内的所有素数,例如:(12, 15) ->13
- 数据结构与算法——两个大整数的乘积问题
- 递归求解整数划分问题 分类: 算法 2014-09-25 21:37 158人阅读 评论(0) 收藏
- iOS 算法面试题(打印2-100之间的素数、求两个整数的最大公约数、查找字符串的位置)~demo
- 链家笔试题--java实现两个大整数相乘的算法
- A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效
- [算法学习]给定一个整型数组,找出两个整数为指定整数的和(1)
- MATLAB求解线性规划(含整数规划和0-1规划)问题
- 递归求解整数划分问题
- 今天学习时突然联想到这样一个有趣但无用的问题:利用C语言(不能是其他语言)求两个整数的较大/小值-----要求不用if、三目?、switch、循环、数组、加减乘除求余、位运算符以及任何库函数