1-100的素数 流程图

《
组别
第一组
学号
班级
实验地点
软件实验室二
指导教师
实验时间
2012-2-27
（注：一到五条在实验预习时填写，六、七条在实验当中或之后填写）
一、实验项目名称：
实验一熟悉实验环境
(一)实验目的：1.了解和使用Visual C++ 6.0的集成开发环境。
2.熟悉Visual C++ 6.0环境的基本命令和功能键，熟悉常用的菜单命令。
3.学习使用Visual C++ 6.0环境的帮助。
4.学习完整的C++程序开发过程（编辑、编译、连接、调试、运行、查看结果）
（二）实验要求：输出100以内的所有素数。
三、实验环境及要求：
多媒体计算机一台
Windows XP操作系统
Visual C++6.0
四、实验原理及步骤：
1.明确素数的定义，确定求解方法。
六、实验数据记录：
七、结果分析与讨论：
（1）C语言是基础的编程语言，但他的很多细节都必须注意，特别是符号的漏写很可能导致程序无法运行。
(2)100以内的素数虽不多，但应该考虑到输出的格式。应使输出的数清晰，看着格式很舒服。
八、教师批阅意见：
成绩：指导教师签名：年月日
if(m%i==0)
break;
if(i>=k+1)
{
printf("%d ",m);
n++;
}
if(n%10==0)
printf("\n");
}
printf("\n");
}Hale Waihona Puke 五、实验注意事项：（1）选择合适的方法计算100以内的所有素数，

打印50名学生中成绩高名学生中成绩高8于80分的学号和成绩有输入数据例215将例25判别素数的算法用判别素数的算法用ns流程图表示
§2.4.4 用N--S流程图表示算法
1973年美国学者I.Nassi和B.Shneiderman 提出了一种新的流程图形式。在这种流程图 中，完全去掉了带箭的流程线。全部算法 写在一个矩形框内，在该框内还可以包含其 它的从属于它的框，或者说，由一些基本的 框组成一个大的框。这种流程图又称N--S结 构化流程图 。
N--S流程图用以下的流程图符号：
(1)顺序结构
(2)选择结构
(3)循环结构
用三种N--S流程图中的基本框，可以组成复 杂的N--S流程图。图中的A框或B框，可以是一 个简单的操作，也可以是三个基本结构之一。
A框可以是一个选择结构
B框可以是一个循环结构
例2.11 将例2.1 的求5!算法用 N--S图表示
例2.12 将例2.2 的算法用N--S 图表示。（ 打印50名学 生中成绩高 于80分的学 号和成绩）
没有输入数据
例2.12 将例2.2 的算法用N--S 图表示。（ 打印50名学 生中成绩高 于80分的学 号和成绩）
有输入数据
例2.15 将例2.5判别 素数的算法用N--S 流程图表示。 传统流程图分析：
此图不符合基本结构特点！ 由于不能分解为三种基本结 构，就无法直接用N--S流程 图的三种基本结构的符号来 表示。因此，应当先作必要 的变换。 出口1
出口2
例2.15 将例2.5判别 素数的算法用N--S 流程图表示。 传统流程图变换为：
一个出口
用 流 程 图 表 示 ：
N--S
N--S图表示算法的优点 • 比文字描述直观、形象、 易于理解； 比传统流程图紧凑易画。尤其是它废除 了流程线，整个算法结构是由各个基本 结构按顺序组成的，N--S流程图中的上 下顺序就是执行时的顺序。用N--S图表 示的算法都是结构化的算法，因为它不 可能出现流程无规律的跳转，而只能自 上而下地顺序执行。

1. 输出3到100的素数#include<stdio.h>main(){int i,t;for (i=3;i<=100;i++) { for(t=2;t<=i;t++)if(i%t==0)break;if(t==i)printf("%d\t",i);}}2. 判断a是不是素数?#include<stdio.h>main(){int a,i;scanf("%d",&a);for(i=2;i<a;i++)if(a%i==0)break;if(a==i)printf("%d是素数",a);elseprintf("%d不是素数",a);}3. 编写程序，使数组10个元素的值分别为0到9，然后逆序输出。

#include<stdio.h>main(){int i,a[10];for(i=0;i<10;i++)a[i]=i;for(i=9;i>=0;i--)printf("%4d",a[i]);printf("\n");}4. 从键盘输入10个数，找出最大值及其位置#include<stdio.h>void main(){int ab[10],i,max,pos;for(i=0;i<10;i++)scanf("%d",&ab[i]);max=ab[0];pos=0;for(i=1;i<10;i++)if(max<ab[i]){max=ab[i];pos=i;}for(i=0;i<10;i++)printf("max=%d,postion=%d",max,pos+1); }5. 判断是不是水仙花数#include<stdio.h>main(){int t,a,b,c;scanf("%d",&t);a=(t-t%100)/100;c=(t%100)%10;b=(t%100-c)/10;if(t==a*a*a+b*b*b+c*c*c)printf("%d",t);elseprintf("无效");}6.在3到1000的全部润年#include<stdio.h>main(){int year;for(year=3;year<=1000;year++){if(!(year%4==0&&year%100!=0||year%400==0)) continue;printf(“%4d”,year);}}7. 求1+2+3+4…+100之和#include<stdio.h>main(){int i,s;s=0;for(i=1;i<=100;i++)s=i+s;printf("s=%d",s);}或者#include<stdio.h>main(){int i,s;s=0;i=1;do{s=s+i;i++;}while(i<=100);printf("s=%d,i=%d\n",s,i);}7.求n！#include<stdio.h>main(){int n,i,p=1;int n,i;scanf(“%d”,&n);for(i=1;i<=n;i++)p=p*i;printf(“%ld\n”,p);}8．输入三个实数a,b,c要求从小到大的顺序输出#include<stdio.h>main(){float a,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;b=t;}if(b>c){t=b;b=c;c=t;}printf("%5.2f,%5.2f,%5.2f\n",a,b,c);}9.判断年份是不是润年？#include<stdio.h>main(){int year;printf("请输入年份");scanf("%d",&year);{if(year%4==0&&year%100!=0||year%400==0)printf("%4d是闰年",year);elseprintf("%4d不是润年",year);}}10.寻找1-999中的水仙花数#include<stdio.h>main(){int i,j,k;for(i=1;i<10;i++)for(j=0;j<10;j++)for(k=0;k<10;k++)if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)printf( "%d\t ",(i*100+j*10+k)); }11.比较大小#include<stdio.h>main(){int a,b,c,max;scanf("%d%d%d",&a,&b,&c);if(a>b)if(a>c)max=a;elsemax=c;elseif(b>c)max=b;elsemax=c;printf("max=%d\n",max);}12.任意输入一行大写字母，将它们转换成小写字母后输出。

筛法--求1到100的所有素数⽤筛法求出100以内的全部素数，并按每⾏五个数显⽰我们知道⼀个合数可以分解了⼏个质数想乘，从2开始知道根号下n每次判断⼀个数是否为素数，如果为素数，就把所有能被这个数整除的数排除，即不是素数。

⾸先是⼀个判断素数的函数1bool sushu(int x)2 {3if (x==2)4return true;5for (int i = 2;i <= sqrt(x);i++)6 {7if (x%i==0)8return false;9 }10return true;11 }把能被素数整除得数排除1for (int i = 2;i <= sqrt(n);i++)2 {3if (sushu(i))4 {5for (int j= 2;j <= n/i;j++)6 {7 a[i*j]=false;8 }9 }10 }完整代码：1 #include <iostream>2 #include <cstdio>3 #include <cstring>4 #include <math.h>5 #include <algorithm>6 #include <iomanip>7using namespace std;8bool sushu(int x)9 {10if (x==2)11return true;12for (int i = 2;i <= sqrt(x);i++)13 {14if (x%i==0)15return false;16 }17return true;18 }19int main()20 {21int const n = 100;22bool a[10000];23 memset(a,true,sizeof(a));24 a[1]=false;25for (int i = 2;i <= sqrt(n);i++)26 {27if (sushu(i))28 {29for (int j= 2;j <= n/i;j++)30 {31 a[i*j]=false;32 }33 }34 }35int ans=0;36for(int i = 1;i <= n;i++) 37 {38if (a[i]){39 printf ("%-5d",i);40 ans++;41 }42if (ans==5)43 {44 ans=0;45 cout<<endl;46 }47 }48return0;49 }。