- //输出100以内的素数的累加的和
- class Test1
- {
- public static void main(String[] args)
- {
- int i,j,sum=0;//定义三个整型变量
- //0和1不是素数,从2开始循环
- for(i=2;i<=100;i++)
- {
- for(j=2;j<=i;j++)
- {
- //如果能被本身和1以外的数整除不是素数,不是素数结束循环
- if(i%j==0)
- break;
- }
- if(j>=i)//判断j是否大于等于i
- {
- //累加求和
- sum=sum+j;
- }
- }
- //输出素数的和
- System.out.println("所有素数的和为:"+sum);
- }
- }
复制代码
- //2.将该数组由小到大进行排列,数组中的素数全部赋值为零,并 按阶梯状输出。
- // 数组: 2 5 9 10 48 95 154 31 59 69
- class Test2
- {
- public static void main(String[] args)
- {
- int a[]={2,5,9,10,48,95,154,31,59,69};
- int i,j;
- //冒泡排序进行排序
- for( i=0;i<a.length;i++)
- {
- for( j=i+1;j<a.length;j++)
- {
- if (a[i]>a[j])
- {
- int temp=a[i];
- a[i]=a[j];
- a[j]=temp;
- }
- }
- }
- System.out.print("数组改变前:");
- //遍历输出排序好的数组
- for(int k:a)
- {
- System.out.print(k+" ");
- }
- System.out.println();
- System.out.print("数组改变后:");
- for( i=0;i<a.length;i++)//循环遍历数组a
- {
- for(j=2;j<a[i];j++)//将小于a[i]的数分别与a[i]比较
- {
- if(a[i]%j==0)//能被整除则不是素数
- break;
- }
- if(j>=a[i])
- {
- System.out.print(a[i]+" ");
- }
- }
- System.out.println();
- System.out.print("输出数组:");
- System.out.println();
- for( i=0;i<a.length;i++)//循环遍历数组a
- {
- for(j=2;j<a[i];j++)//将小于a[i]的数分别与a[i]比较
- {
- if(a[i]%j==0)//能被整除则不是素数
- break;
- }
- if(j>=a[i])
- {
- for(int n=0;n<i;n++)//循环输出空格
- {
- System.out.print(" ");
- }
- System.out.println(a[i]);
- }
- }
- }
- }
复制代码
|