小程序标题：判断两数之间的素数
小程序题目：给定两个数，判断两个数之间（含两数）的素数的个数，并输出所有两数之间所有的素数
小程序答案：- /* Prime.java
- *
- * 题目：判断素数。
- * 思路：1，判断是否是素数（素数是指除了1和此整数自身外，不能被其他自然数整除的数，0和1不是素数）
- * 2，定义一个变量b用来判断是否是素数ture表示是素数，false表示不是素数
- * 3，定义一个变量temp来表示给定的数（除1和本身之外）被其他自然数整出的数的个数
- * 4，判断两个数（含两个数）之间素数的个数
- * 5，定义变量temp2来表示素数的个数
- * 6，用for循环遍历两个数之间的每个数，并判断是否为素数，为真则temp2+1；并输出
- * 7，输出两个数之间素数的个数
- *
- * */
- public class Prime {
- public static void main(String[] args) {
- int a = 1;
- int b = 200;
- primeNo(a,b);
- }
- /*
- * isPrime()判断一个数是否为素数
- * 为真，返回true
- * 不为真，返回false
- */
- public static boolean isPrime(int a) {
- boolean b = false;//定义变量记录a是否为素数
- int temp = 0;//记录可以被其他自然数整除的数的个数
- if(a==0 || a==1){//0和1不是素数
- b = false;
- }else{
- for(int i = 2;i<a;i++){
- if(a%i==0){
- temp++;
- }
- }
- b = (temp==0)?true:false;//根据temp可以判断该数是否为素数，temp不等于0表示该数不是素数
- }
- return b;
- }
-
- public static void primeNo(int a,int b){
- int temp2 = 0;//记录素数的个数
- if(a>b){//若传入的两个数a>b,则交换两个数
- a=a+b;
- b=a-b;
- a=a-b;
- }
- for(int i=a;i<=b;i++){//遍历a和b之间的每个数，判断是否为素数，并记录个数
- boolean bool = isPrime(i);
- if(bool==true){
- System.out.print(" "+i+" ");
- temp2++;
- }
- }
- System.out.println();
- System.out.print(a+"和"+b+"之间的素数的个数为："+temp2);//输出素数的个数
- }
- }
上一题推荐的答案：
本题目楼层及时间：第105楼，时间为：2013年3月30日 |
