遍历数组和素数

遍历数组

有一个数组如何找出某个数据是否存在

使用for循环让i从0到<数组的lenght，这样的体内最大的i正好是数组最大的有效下标

Scanner in = new Scanner(System.in);
int[] arr = {1,2,56,76,8,8,56,32};
int x = in.nextInt();
int loc = -1;
//遍历数组
for (int i = 0; i <arr.length; i++) {
    if (x==arr[i]){
        loc=i;
        break;
    }
}
if (loc>-1){
    System.out.println(x+"是第"+(loc+1)+"个");
}else {
    System.out.println(x+"不在其中");
}

 

 foEach遍历

 

 

for (int l : arr){
//    if (l == x){
//        fo =true;
//    }
    //直接输出吧数组的给输出来
   System.out.println(l);
}

这种比较适合遍历数组

素数

所有的偶数都不是素数除了2以外

构造素数表

x为2

把2x到ax<n的数标记为非素数

把没有标记的非素数的数重复2；直到所有的数尝试完毕

 

------------------>

创建一个 数组 初始化所有的元素为true表示x是素数

令x为2

如果x是素数把for循环条件的 数组[i*x]=false

把没有标记的非素数的数重复2；直到所有的数尝试完毕

把x++,如果x<n,重复3，否则结束

搜索

复制