用筛法求100以内的素数.doc

《用筛法求100以内的素数.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.用筛法求100以内的素数。算法：先将1~100放置于一个一维数组中，然后依次判断每个数是否素数，若不是素数将该元素置0，最后输出不为0的数。如何判断一个数是否素数？素数定义是只能被1和本身整除的数，设置除数n=2~a[i]-1特殊的两个数1、2，不需要判断定义变量：inta[100]，i，n；输入数据：循环赋值，for(i=0;i<100;i++)a[i]=i+1;处理：双重循环，外层循环控制访问数组元素，内层循环控制除数的变化for(i=2;i<100;i++)for(n=2;n<=a[i]/2;n++)if(a[i]%n==0)a[i]=0；输出：for（i=0

2、；i<100;i++）if(a[i]!=0)printf(“%3d”,a[i]);2.编写一个程序，计算若干学生的某门功课的平均成绩、标准差，找出最高分和最低分。算法：循环输入成绩，需要求和，然后求平均成绩；循环sqrt（求和（xi-aver）*（xi-aver））定义变量：floatgrade[N]，max，min，aver，bzc，sum；inti；输入数据：for(i=0;i

3、grade[i])max=grade[i];if(min>grade[i])min=grade[i];}aver=sum/N;sum=0;for(i=0;ia[j])p=j;if(p!=i){t=a[p];a[p]=a[i];a[i]=t;}}设置

4、一个变量p，去记住最小值的下标，4.根据上题的内容1，编一程序在数组中查找一个数。要求：⑴若有该数，则输出该数，否则输出找不到的信息；⑵用顺序查找实现；⑶用折半查找实现。顺序查找：输入要查找的数x，for（i=0；i