===答题送技术分(最高9分) 第三周(已结束)===

肥猫 · 肥猫

本帖最后由肥猫于 2013-7-8 21:08 编辑

第二题上交...

/**
功能：求出1-100之间的素数，假设有n个，将这些素数存入a[n+1]的数组中。
（其中n个是求出的各个素数，还有一个是随机添加其中的一个素数）
这样数组中就有相同的两个素数，写一个搜索算法，找出数组中相同的那个素数。
（随机添加的素数，可手动指定，也可利用随机方法产生）
author:肥猫
*/
import java.util.*;
class Test333
{
public static void main(String[] args)
{
ArrayList<Integer> al = new ArrayList<Integer>();//先定义一个底层基于数组的容器来存储1-100的素数。
al.add(2);//由于素数本身的意义所以需要手动添加第一个元素2。
boolean b = false;
for(int i =2;i<=100;i++)//双重循环找出符合条件的素数并添加到容器中。
{
for(int j =2;j<i;j++)
{
if(i%j==0)
{
b=false;
break;
}
else
b=true;
}
if(b)
{
al.add(i);
}
}
int x=al.size()+1;
int[] a = new int[x];//根据容器的大小动态初始化数组。
for(int k=0;k<x-1;k++)
{
a[k]=al.get(k);//将集合容器的值赋到数组中。
}
System.out.println("数组的长度是:"+a.length);
int key =a[(int)(Math.random()*(x-2))];//利用角标,随即抽取前面的角标将获得的值置于最后一位。
a[x-1]=key;
System.out.println("随机到的质数为:"+key);
System.out.print("数组:");
for(int l=0;l<a.length;l++){//遍历数组并输出以便于用二分法对其查找。
if(a[l]==key&&l!=x-1)
{
System.out.print(a[l] +",");
}
else if(a[l]==a[x-1])
{
System.out.println(a[l]);
}
else
{
System.out.print(a[l]+",");
}
}
System.out.print("查找元素的索引是:");
System.out.println(Arrays.binarySearch(a,0,x-1,key));//二分法对数组查找其索引。
}
}

复制代码

Rainbow · Rainbow

package day06静态;
import java.util.Scanner;
public class Demo2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);//用户键盘输入数字
System.out.println("请输入你想分解的数字");
int number = sc.nextInt();//控制台获得想分解的数字
int z = 2;//2为最小质数
if(number<z){
System.out.println("您输入的值有误，请输入<=2的正整数");
return;
}
while (number> z) {
if (number % z== 0) {//但number能被k整除，则应打印出z的值
System.out.print(z+"x");
number = number / z;//并用number除以z的结果,作为新的数number,重复执行循环里的步骤
}
if (number % z != 0) {//(3)如果number不能被z整除，则用z+1作为k的值,重复执行循环里的步骤
z++;
}
}
System.out.println(z);
}
}

复制代码

考虑的不够全面，版主帮忙看下，如果有错误会继续改正的，下面的题争取严谨！

sunriselzz · sunriselzz

看看，学习学习

陈昊 · 陈昊

给力啊，试试再说

以防万一 · 以防万一

我想试试、、、、、、、阿门。

王冬 · 王冬

{:2_34:}{:2_33:}

王楚鑫 · 王楚鑫

第一题

/*
1、键盘录入一个正整数，将其分解质因数。如：输入30，打印出30=2*3*5。
*/
import java.util.*;
public class Factors
{
public static void main(String args[])
{
int i;
Scanner sc = new Scanner(System.in);
int n=Integer.parseInt(sc.nextLine()); //实现从键盘输入一个正整数
System.out.print(n+"=");
for(i=2;i<n;i++) //分解质因数、从除1外最小的质数开始循环
{
while(n!=i) //如果这个质数恰等于n，则说明分解质因数的过程已经结束, 否则进行分解
{
if(n%i==0) //取i余0说明i是一个因数、输出该质因数
{
System.out.print(i+"x");
n=n/i;//控制循环、操作与i相对的另一个因数是否是质数、不是质数即循环进行分解
}
else
break;
}
}
System.out.print(n); //输出使循环结束的质因数
}
}

复制代码

运行截图

陈昊 · 陈昊

怎么设置

陈昊 · 陈昊

import java.util.Scanner;
public class FenJie{
public static void main(String[] args){
   System.out.println("请输入一个正整数：");
   Scanner sc = new Scanner(System.in);
   int n = sc.nextInt();
   int a=2;
   if(n<=1){//当n小于等于1的时候，数字不能分解。
   System.out.println("被分解数无效，请重新输入");
   return;
   }
   if(n==a){//当分解数为a时，分解的因数为1与他本身相乘。
   System.out.println(n+"="+"1*"+n);
   }
   if(n>a){//当n>a时，打印分解数n=;
   System.out.print(n+"=1");
   while(n>=a){
      if(n%a==0){
n=n/a;//当n%a余数为0，且n/a为它本身的时候打印出*和a的值
         System.out.print("*"+a);


      }
      else{
         a=a+1;//a+1的值赋值给a.
      }
   }
   }

   System.out.println("");
}

}

一木榜公 · 一木榜公

瞅瞅……巩固知识

王洪波 · 王洪波

王洪波发表于 2013-7-8 12:30
这是改后的，请指教：

首先谢谢版主能够指出错误之处。
我改了下，如若再有错误，望不悋指出。

package com.itheima.bbs.c5a3;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Random;
/**
* 2、求出1-100之间的素数，假设有n个，将这些素数存入a[n+1]的数组中。（其中n个是求出的各个素数，还有一个是随机添加其中的一个素数）
这样数组中就有相同的两个素数，写一个搜索算法，找出数组中相同的那个素数。（随机添加的素数，可手动指定，也可利用随机方法产生）
*/
public class CopyOftest2
{
public static void main(String[] args)
{
List<Integer> primes = new ArrayList<Integer>();
primes.add(2);//2 为素数先加进去
for(int i=3; i<=100; i+=2)
{
if(isPrime(i))
primes.add(i);
}
int size = primes.size();//原数组的大小
Random random = new Random();
//随机生成一个索引
int index = random.nextInt(size);
int s = primes.get(index);//额外添加的的素数
System.out.println("额外添加的的相同素数"+s);
//添加素数到随机位置
int pos = random.nextInt(size);
primes.add(pos, s);
//输出结果
printArray(primes);
//找数组中相同的两个素数
searchSame(primes);
}
/**
* 在集合list中查找元素i
*/
private static void searchSame(List<Integer> list)
{
int index = -1;
for(int i=1,size=list.size(); i<size; i++)
{
//改动点：这里用二分查找相同元素，前面的元素可能是无序的,考虑不周.这里改成了用indexOf()去前边元素中找
index = list.subList(0, i).indexOf(list.get(i));//从数组前边元素【0，i-1】中找
if(-1 != index)//包含当前元素
{
//找到了
System.out.println("位置"+i+"与位置"+index+"上的素数相同！都为:"+list.get(i));
return;
}
}
System.out.println("没有找到相同元素!");
}
private static void printArray(List<Integer> primes)
{
for(int i=1,size=primes.size(); i<=size; i++)
{
//十个一行输出
System.out.print((i-1)+":"+primes.get(i-1)+" ");
if(i%10 == 0)
System.out.println();
}
System.out.println();
}
/**
* 判断i是否为素数
*/
private static boolean isPrime(int i)
{
for(int j=2; j<i; j++)
{
if(i%j == 0)
return false;
}
return true;
}
}

复制代码

qdlglibin · qdlglibin

看看题~~~~~~~~~

qdlglibin · qdlglibin

看看题~~~~~~~~~

qdlglibin · qdlglibin

{:soso_e130:}{:soso_e130:}

qdlglibin · qdlglibin

{:soso_e102:}{:soso_e102:}

以防万一 · 以防万一

本帖最后由咦，我盗了太阳于 2013-7-9 15:11 编辑

好吧，我是第一次动脑子去想一个Java问题，虽然过程有点苦逼，没按要求用数组，但是我写出来了

继续努力咯

以后要经常参加这种活动才行啊
既锻炼了代码的灵活性也得到了分
嘿嘿
加油！

/*打印输出一百以内的素数
1,遍历1-100的数,使用for循环进行遍历
2,判断这个数是不是素数,是就打印出来
*/
class sushu
{
public static void main(String[] args)
{
//素数：指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。
int j;
for(int i=1;i<=100;i++)
{
for(j=2;j<=i-1;j++)
{
if(i%j==0)
break;
}
if(j>=i-1&&i>1)
{
System.out.print(i+",");
}
}
}
}

复制代码

结果：

qdlglibin · qdlglibin

本帖子需要验证码才可查看，请输入验证码：heima 即可正常访问

亲雨泽 · 亲雨泽

看看题目啊

一木榜公 · 一木榜公

本帖最后由一木榜公于 2013-7-9 00:09 编辑

/*
第1题：键盘录入一个正整数，将其分解质因数。如：输入30，打印出30=2*3*5。
思路：
1.用哪个函数实现从键盘接收一个整数：Integer.parseInt(arg[0]);
2.怎么将其分解质因数？质因数就是质数因子，最小质数为2.任何合数都能分解成几个质数相乘
如：18 = 2 * 3 *3 ，36 = 2*2*3*3，105 = 3*5*7，
发现:
1,36如果被最小质数2除起，能被整除，商继续除2，直到不能被2整除，就2加1，再与3除，
能被整除，其商再与3除，以此类推……可求出质因子。
2,大于18的整数肯定不能与36整除，也就是不可能是他的质因子。
*/
class TestDemo
{
public static void main(String[] args)
{
// 接收键盘输入的正整数
int x;
x = Integer.parseInt(args[0]);
// 判断输入的是否为正整数
if( x <= 0)
{
System.out.println("输入错误！所输入的数不是正整数。");
return;
}
//记录x与质因数相除后的商
int n = x;
int[] zishu = new int[32]; // 存放质因子数组
int p = 0; // 操作数组的角标
for(int i = 2; i <= x/2; i++)
{
/*
** i能被n整除就将i输出，并求其商,直到i不能被n整除退出循环
*/
while(n%i==0)
{
zishu[p++] = i;
n = n/i;
}
}
//判断是否有质因数,有打印质数因子
if(n==x)
System.out.println(x+"这个正整数不存在质因数！");
else
{
//数组遍历
System.out.print(x+"=");
for(int j = 0; j < p; j++)
{
if(j != p-1)
{
System.out.print(zishu[j]+"*");
}
else
System.out.println(zishu[j]);
}
}
}
}

复制代码

编译结果：

ytblght55 · ytblght55

凑个热闹!!!

帐号		自动登录	找回密码
密码			加入黑马

===答题送技术分(最高9分) 第三周(已结束)===

评分

评分

评分

评分

评分

浏览过的版块

黑马骑士勋章