一.判断2-100之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到 (这个数),如果能被整除,则表明此数不是素数,反之是素数?
思路:
素数:只能被1和其本身整除;合数:除了1和它本身之外,还有其他因数
1.任意一个数如何判断其是不是质数
2.从2~100循环执行判断
3.计数器加1,同时打印该质数
public class Zuoye1 {
public static void main(String[] args) {
int k=1;
int count=0;
for (int i = 2; i <=100 ; i++) {
for (int j = 2; j <i ; j++) {
k=i%j;
if(k==0){
//是合数
break;
}else{
count++;
System.out.print(i+" ");
break;
}
}
}
System.out.println();
System.out.println("2-100之间总共有"+count+"个质数");
}
}
二. 题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
程序分析:利用for循环控制100-999的数,每个数分解出个位,十位,百位。.
思路:
1.先分解出个位,十位,百位;
2.分别对每一位求立方后与其数相比较。
代码如下:
public class Zuoye2 {
public static void main(String[] args) {
//判断一个数是不是水仙花数:
//1.取出该三位数各位数的数字;
//2.对这三个数求立方
//3.对立方的结果求和,与该数进行比较
System.out.println("是水仙花数的有:");
for(int i=100;i<=999;i++){
int baiwei=i/100;
int shiwei=i/10%10;
int gewei=i%10;
int j=baiwei*baiwei*baiwei;
int k=shiwei*shiwei*shiwei;
int l=gewei*gewei*gewei;
int y=j+k+l;
if(y==i){
System.out.println(i);
}
}
}
}
三.3、 题目:将一个正整数分解质因数。例如:输入90,打印出90=233*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n不等于k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
public class Zuoye3 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num=sc.nextInt();
System.out.print(num+"=");
int k=2;
do{
if(num%k==0){
System.out.print(k+"*");
num/=k;
}else{
k=k+1;
}
}while(num!=k);
System.out.print(k);
}
}
四. 题目:求s=a+aa+aaa+aaaa+aa…a的值,其中a是一个数字。例如5+55+555+5555+55555(此时共有5个数相加)。
程序分析:关键是计算出每一项的值。
public class Zuoye4 {
public static void main(String[] args) {
Scanner sc=