整数小拼接/求质数

整数小拼接

【问题描述】
给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。
例如 12 和 345 可以拼成 12345 或 34512 。
注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便
是 Ai = Aj 时。
请你计算有多少种拼法满足拼出的整数小于等于 K。
【输入格式】
第一行包含 2 个整数 n 和 K。
第二行包含 n 个整数 A1, A2, · · · , An。
【输出格式】
一个整数代表答案。
【样例输入】
4 33
1 2 3 4
【样例输出】
8
【评测用例规模与约定】
对于 30% 的评测用例，1 ≤ N ≤ 1000, 1 ≤ K ≤ 108, 1 ≤ Ai ≤ 104。
对于所有评测用例，1 ≤ N ≤ 100000，1 ≤ K ≤ 1010，1 ≤ Ai ≤ 109。

import java.util.Scanner;

public class Ti {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int k=sc.nextInt();
		int[] num=new int[n];
		for(int i=0;i<n;i++) {
			num[i]=sc.nextInt();
		}
		int count=0;
		for(int i=0;i<n;i++) {
			if(num[i]>k)
				continue;
			for(int j=i+1;j<n;j++) {
				if(num[j]>k) {
					continue;
				
				}
				if(Integer.valueOf(num[i]+""+num[j])<=k) {
					count++;
				}
				if(Integer.valueOf(num[j]+""+num[i])<=k) {
					count++;
				}
			}
		}
		System.out.println(count);
	}
}

求质数

public class Ti {
	public static void main(String[] args) {
		int count=0; 
		for(int i=1;i<10000;i=i+2) {
			double K=Math.sqrt(i);
			int j=3;
			for(;j<=K;j=j+2) {
				if(i%j==0) break;
			}
			if(j>K) {
				count++;
				//System.out.println(i+"是质数!");
			}
		}
		System.out.println(count);
	}
}