和别人做网站接单赚钱,中小型网站建设多少钱,那个网站可以做公示,新加坡二手手机网站大全一、题目介绍 输入描述#xff1a; 多组输入#xff0c;每行输入一个正整数#xff08;不大于100#xff09;。 输出描述#xff1a; 针对每行输入的整数n#xff0c;输出两行#xff0c;第一行#xff0c;输出n之内#xff08;包括n#xff09;的素数#xff0…一、题目介绍 输入描述 多组输入每行输入一个正整数不大于100。 输出描述 针对每行输入的整数n输出两行第一行输出n之内包括n的素数用空格分隔 第二行输出数组中2之后被清0 的个数。每行输出后换行 二、筛选法 筛选法求解过程为将2~n之间的正整数放在数组内存储将数组中2之后的所有能被2整除的数清0再将3之后的所有能被3整除的数清0 以此类推直到n为止。 数组中不为0 的数即为素数。 三、解析 首先创造一个数组在数组内放置1~n的整数。 其次要利用筛选法的机制2之后的所有能被2整除的数字清0在这里需要使用for的双层嵌套 表示arr[1]  需要被arr[2] ~arr[n] 的数值全部模一遍如若出现模等于0则设置这个模arr[1]的数值变为0。 四、代码演示 #include stdio.hint main() {int n 0;int count 0;int arr[1000];while(scanf(%d,n)!EOF)//多组输入{for(int i 0;in;i){arr[i]i1;//arr[0]内存储数字1}arr[0]0;//把你的1拿出来不然会出错因为任何数除去1都是整除的for(int i 1;in;i){if(arr[i]0){continue;}for(int j i1;jn;j)//数组中2之后的所有能被2整除的数清0再把3之后的所有能被3整除的数字清0{if(arr[j]!0){if(arr[j]%arr[i]0){arr[j]0;count;}}}}for(int i0;in;i){if(arr[i]!0){printf(%d ,arr[i]);}}printf(\n);printf(%d,count);}return 0; }