组素数

 Lan   2020-03-18 17:17   77 人阅读  0 条评论

第二题:组素数

题目描述

素数就是不能再进行等分的数。比如:2 3 5 7 11 等。

    9 = 3 * 3 说明它可以3等分,因而不是素数。

 

    我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢?

 

    比如:1949,4919 都符合要求。

 

 

请你提交:能组成的4位素数的个数,不要罗列这些素数!!

import java.util.*;
public class zusushu {

	/**
	 * 组素数
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] x = {1,9,4,9};
		int y =0;
		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < x.length; i++) {
			for (int j = 0; j < x.length; j++) {
				for (int j2 = 0; j2 < x.length; j2++) {
					for (int k = 0; k < x.length; k++) {
						if (i!=j&&i!=j2&&i!=k
								&&j!=j2&&j2!=k
								&&j!=k) {
							y = x[i]*1000+x[j]*100+x[j2]*10+x[k];
							if (!list.contains(y)) {
								list.add(y);
							}
						}
					}
				}
			}
		}
		int sum=0;
		for (int i = 0; i < list.size(); i++) {
			int o = list.get(i);
			boolean pd =true;
			for (int j = 2; j < o; j++) {
				if (o%j==0) {
					pd =false;
					break;
				}
			}
			if (pd==true) {
				sum++;
			}
		}
		System.out.println(sum);
		
	}

}


本文地址:https://www.lanol.cn/post/60.html
版权声明:本文为原创文章,版权归 Lan 所有,欢迎分享本文,转载请保留出处!

 发表评论


表情

还没有留言,还不快点抢沙发?