if(isPrime(i)){
count++;
System.out.println(i+"");
}
}
System.out.println();
System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
}
privatestaticbooleanisPrime(intn){
//TODO判断素数
booleanflag=true;
if(n==1)
flag=false;
else{
for(inti=2;i<=Math.sqrt(n);i++){
if(n%i==0){
flag=false;
break;
}else
flag=true;
}
}
returnflag;
}
}
【程序3】
题目:
打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。
例如:
153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:
利用for循环控制100-999个数,每个数分解出个位,十位,百位。
packagecom.kc.test0306;
publicclassProgram3{
publicstaticvoidmain(String[]args){
System.out.println("水仙花数为:
");
for(inti=100;i<1000;i++){
if(isDaffodil(i))
System.out.println(i+"");
}
}
privatestaticbooleanisDaffodil(intdaffodil){
//TODO判断是否为水仙花数
intn=0;
intm=daffodil;
intsum=0;
n=m/100;//n为百位数
m-=n*100;
sum=n*n*n;
n=m/10;//n为十位数
m-=n*10;//m为个位数
sum+=n*n*n+m*m*m;
if(sum==daffodil)
returntrue;
else
returnfalse;
}
}
【程序4】
题目:
将一个正整数分解质因数。
例如:
输入90,打印出90=2*3*3*5。
程序分析:
对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
packagecom.kc.test0306;
importjava.util.Scanner;
publicclassProgram4{
publicstaticvoidmain(String[]args){
Scanners=newScanner(System.in);
System.out.print("请输入一个整数:
");
intn=s.nextInt();//读取一个整数
s.close();
prime(n);
}
privatestaticvoidprime(intn){
//TODO分解质因数方法
System.out.print(n+"=");
for(inti=2;i<=n;i++){
while(n%i==0&&n!
=i){
n/=i;
System.out.print(i+"*");
}
if(n==i){//如果这个质数恰好等于n则分解质因数过程结束
System.out.print(i);
break;
}
}
}
}
【程序5】
题目:
利用条件运算符的嵌套来完成此题:
学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
1.程序分析:
(a>b)?
a:
b这是条件运算符的基本例子。
packagecom.kc.test0306;
importjava.util.Scanner;
publicclassProgram5{
publicstaticvoidmain(String[]args){
Scanners=newScanner(System.in);
System.out.print("请输入成绩:
");
intn=s.nextInt();//读取一个整数
s.close();
score(n);
}
privatestaticvoidscore(intn){
//TODO分数评级方法
if(n>100||n<0)
System.out.println("请输入有效成绩");
else{
Stringstr=(n>=90)?
"分,评得A":
(n>=60)?
"分,评得B":
"分,评得C";
System.out.println(n+str);//输出最终结果
}
}
}
【程序6】
题目:
输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:
利用辗除法。
packagecom.kc.test0306;
importjava.util.Scanner;
publicclassProgram6{
publicstaticvoidmain(String[]args){
Scanners=newScanner(System.in);
System.out.print("请输入第一个整数:
");
intm=s.nextInt();
System.out.print("请输入第二个整数:
");
intn=s.nextInt();
s.close();
Euclidean(m,n);
}
privatestaticvoidEuclidean(intm,intn){
/**
*辗除法又叫欧几里得算法
*最大公约数是用小数除大数得余数再除小数得余数再除第一个余数,若后面余数为0,则前一个余数为最大公约数;
*最小公倍数,是分别用大数和小数除以上面所得最大公约数,所得两个数相乘,再乘以最大公约数则的最小公倍数;
*可理解为两个数相乘然后除以最大公约数!
*/
inttemp=0;
inty=1;//最大公约数
intb=m*n;//最小公倍数
if(ntemp=n;
n=m;
m=temp;
}
while(m!
=0){
temp=n%m;
n=m;
m=temp;
}
y=n;
b/=n;
System.out.println("最大公约数为:
"+y);
System.out.println("最小公倍数为:
"+b);
}
}
【程序7】
题目:
输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析:
利用while语句,条件为输入的字符不为'\n'.
packagecom.kc.test0306;
importjava.util.Scanner;
publicclassProgram7{
publicstaticvoidmain(String[]args){
System.out.print("请输入一行字符:
");
Scannerscan=newScanner(System.in);
Stringstr=scan.nextLine();//将一行字符装换为字符串
scan.close();
count(str);
}
privatestaticvoidcount(Stringstr){
//TODO统计输入的字符
StringS1="[\u4e00-\u9fa5]";
StringS2="[a-zA-z]";
StringS3="[0-9]";
StringS4="\\s";
intcountChinese=0;
intcountLetter=0;
intcountNumber=0;
intcountSpace=0;
intcountOther=0;
char[]array_Char=str.toCharArray();//将字符串转化为字符数组
String[]array_String=newString[array_Char.length];//汉子只能作为字符串处理
for(inti=0;iarray_String[i]=String.valueOf(array_Char[i]);
for(Strings:
array_String){//遍历字符数组中的元素
if(s.matches(S1))//告知此字符串是否匹配给定的正则表达式
countChinese++;
elseif(s.matches(S2))
countLetter++;
elseif(s.matches(S3))
countNumber++;
elseif(s.matches(S4))
countSpace++;
else
countOther++;
}
System.out.println("输入的汉字个数为:
"+countChinese);
System.out.println("输入的字母个数为:
"+countLetter);
System.out.println("输入的数字个数为:
"+countNumber);
System.out.println("输入的空格个数为:
"+countSpace);
System.out.println("输入的其它字符个数为:
"+countOther);
}
}
【程序8】
题目:
求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。
例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
1.程序分析:
关键是计算出每一项的值。
packagecom.kc.test0306;
importjava.util.Scanner;
publicclassProgram8{
publicstaticvoidmain(String[]args){
System.out.println("请输入a和次数n:
");
Scannerin=newScanner(System.in);
inta=in.nextInt();
intn=in.nextInt();
in.close();
intsum=0;
for(;n>0;n--){
sum+=init(a,n);
}
System.out.println(sum);
}
publicstaticintinit(inta,intn){
//TODO递归
if(n==1)
returna;
returninit(a,--n)*10+a;
}
}
【程序9】
题目:
一个数如果恰好等于它的因子之和,这个数就称为"完数"。
例如6=1+2+3.编程找出1000以内的所有完数。
packagecom.kc.test0306;
publicclassProgram9{
publicstaticvoidmain(String[]args){
intn=1000;
wanNumber(n);
}
privatestaticvoidwanNumber(intn){
//TODO求完数
intsum=0;
System.out.println(n+"以内的完数:
");
for(inti=1;isum=0;
for(intj=1;j
if(i%j==0){
sum+=j;
if(sum==i){
System.out.println(i+"");
}
}
}
}
}
}
【程序10】
题目:
一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?
第10次反弹多高?
packagecom.kc.test0306;
publicclassProgram10{
publicstaticvoidmain(String[]args){
doublesum=100;//总共经过路程,初始100
doubleh=100;//弹起高度,初始100
for(inti=1;i<10;i++){
sum=sum+h;
h=h/2;
}
System.out.println("共经过:
"+sum+"米");
System.out.println("第十次反弹高度为:
"+h/2+"米");
}
}
【程序11】
题目:
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?
都是多少?
1.程序分析:
可填在百位、十位、个位的数字都是1、2、3、4。
组成所有的排列后再去掉不满足条件的排列。
packagecom.kc.test0306;
publicclassProgram11{
publicstaticvoidmain(String[]args){
intcount=0;
for(intx=1;x<5;x++){
for(inty=1;y<5;y++){
for(intz=1;z<5;z++){
if(x!
=y&&y!
=z&&z!
=x){
count++;
System.out.println(x*100+y*10+z);
}
}
}
}
System.out.println("共有无重复数字三位数:
"+count+"个");
}
}
【程序12】
题目:
企业发放的奖金根据利润提成。
利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?
1.程序分析:
请利用数轴来分界,定位。
注意定义时需把奖金定义成长整型。
packagecom.kc.test0306;
importjava.util.Scanner;
publicclassProgram12{
publicstaticvoidmain(String[]args){
Scannerscan=newScanner(System.in);
System.out.print("请输入当月利润I:
");
longi=scan.nextLong();
scan.close();
profit(i);
}
privatestaticvoidprofit(longi){
//TODO计算利润
longbonus=0;//奖金
if(i<=100000){
bonus=(long)(i*0.1);
}elseif(i>100000&&i<=200000){
bonus=(long)(100000*0.1+(i-100000)*0.075);
}elseif(i>200000&&i<=400000){
bonus=(long)(100000*(0.1+0.75)+(i-200000)*0.05);
}elseif(i>400000&&i<=600000){
bonus=(long)(100000*(0.1+0.075)+200000*0.05+(i-400000)*0.03);
}elseif(i>600000&&i<=1000000){
bonus=(long)(100000*(0.1+0.075)+200000*(0.05+0.03)+(i-600000)*0.015);
}else{
bonus=(long)(100000*(0.1+0.075)+200000*(0.05+0.03)+600000*0.015+(i-1000000)*0.01);
}
System.out.println("应发法奖金总额为:
"+bonus);
}
}
【程序13】
题目:
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
1.程序分析:
在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,即是结果。
请看具体分析:
packagecom.kc.test0306;
publicclassProgram13{
publicstaticvoidmain(String[]args){
for(intd=0;d<=100000;d++){
if(Math.sqrt(d+100)%1==0){
if(Math.sqrt(d+268)%1==0){
System.out.println("这个神奇的数字是:
"+d);
}
}
}
}
}
【程序14】
题目:
输入某年某月某日,判断这一天是这一年的第几天?
1.程序分析:
以3月5日为例,应该先把前两个月的加起来,然后再加上5天即本年的第几天,特殊情况,闰年且输入月份大于3时需考虑多加一天。
packagecom.kc.test0306;
importjava.util.Scanner;
publicclassProgram14{
publicstaticvoidmain(String[]args){
Scannerscan=newScanner(System.in).useDelimiter("\\D");
System.out.print("请输入当前日期(年-月-日):
");
intyear=scan.nextInt();
intmonth=scan.nextInt();
intdate=scan.nextInt();
scan.close();
System.out.println("今天是"+year+"年的第"+analysis(year,month,date)+"天");
}
privatestaticintanalysis(intyear,intmonth,intdate){
//TODO判断天数
intsum=0;
int[]month_date=newint[]{0,31,28,31,30,31,30,31,31,30,31,30};
if(year%400==0||((year%4==0)&&(year%100!
=0))){
month_date[2]=29;
}
for(inti=0;isum+=month_date[i];
returnsum+date;
}
}
【程序15】
题目:
输入三个整数x,y,z,请把这三个数由小到大输出。
1.程序分析:
我们想办法把最小的数放到x上,先将x与y进行比较,如果x>y则将x与y的值进行交换,然后再用x与z进行比较,如果x>z则将x与z的值进行交换,这样能使x最小。
packagecom.kc.test0306;
import