遍历数组和素数
有一个数组如何找出某个数据是否存在
使用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,否则结束