百度笔试算法题:算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
来源:互联网 发布:淘宝网保安服装 编辑:程序博客网 时间:2024/05/16 14:01
import java.util.*;
//算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
public class baiduTest {
//判断是否素数
public static boolean sushu(int n){
for(int i =2;i<n;i++){
if((n%i) == 0)
return false;
}
return true;
};
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个整型数:");
int maxnum = input.nextInt();
int[] n = new int[100];
int[] a = new int[100];
int j = 0;
int i = 0;
for(int b = 6;b < maxnum ;b++){
if(sushu(b)){
n[j++] = b; //如果为素数,就放入数组n中
}
}
TreeSet ts = new TreeSet(); //因为TreeSet是不可重复的、排序的,会自动帮我们过滤掉那些重复的
while(i!=j){
for(int k =i+1;k<j;k++){
int s = n[i] + n[k];
if(s%2 ==0){
ts.add(s); //判断结果是否为偶数,如果是就放入TreeSet中
}
}
i++;
}
System.out.print("偶数集合为:");//输出结果
System.out.println(ts);
}
}
//算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
public class baiduTest {
//判断是否素数
public static boolean sushu(int n){
for(int i =2;i<n;i++){
if((n%i) == 0)
return false;
}
return true;
};
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个整型数:");
int maxnum = input.nextInt();
int[] n = new int[100];
int[] a = new int[100];
int j = 0;
int i = 0;
for(int b = 6;b < maxnum ;b++){
if(sushu(b)){
n[j++] = b; //如果为素数,就放入数组n中
}
}
TreeSet ts = new TreeSet(); //因为TreeSet是不可重复的、排序的,会自动帮我们过滤掉那些重复的
while(i!=j){
for(int k =i+1;k<j;k++){
int s = n[i] + n[k];
if(s%2 ==0){
ts.add(s); //判断结果是否为偶数,如果是就放入TreeSet中
}
}
i++;
}
System.out.print("偶数集合为:");//输出结果
System.out.println(ts);
}
}
1 0
- 百度笔试算法题:算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 算法题:给你一个自然数N,求[6, N]之内的所有素数中, 两两之和为偶数的那些偶数。
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数
- 给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数(百度2014,面试)
- [经典面试题]给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数
- [6,n]中的素数之和为偶数的打印出来
- 输入一个偶数N,输出所有素数对之和等于N的素数对
- 算法题29 从一个取值范围为1~N的不重复数列中找出所有满足两数和为N+1的数对
- 算法题29 从一个取值范围为1~N的不重复数列中找出所有满足两数和为N+1的数对
- 小于N的自然数为偶数的和----bitwise
- 经典算法题之求小于N的所有素数
- 假设一个数组A[n]数据均为整形,设计一个O(n)的算法,实现将所有奇数放在数组左侧,所有偶数放在右侧
- 求素数,给你一个n,输出n以内的素数
- 算法题:求所有和为N的子集
- 设计一个算法,将计算机产生的n个随机数,分为奇数、偶数两组,并将它们分别压入两个栈中,然后输出在屏幕上
- 用算法求N(N>=3)之内素数的个数
- JQ ajax提交表单文件
- C++ 基础知识(1)--类
- 组织架构图插件简介
- 数据库连接池
- Thinkphp框架3.2支持七牛图片上传的配置
- 百度笔试算法题:算法题:给你一个自然数N,求[6,N]之内的所有素数中,两两之和为偶数的那些偶数。
- 2016年11月9日学习总结
- 基于MVC模式的MVC 5框架
- WS查询手机号信息
- CF625D-Finals in arithmetic-构造
- canvas画奥运五环
- [leetcode]38. Count and Say
- 我的一下步
- 【C语言】模拟用户登录系统 以及演示多个字符从两端向中间靠拢