求n内的所有素数

《求n内的所有素数》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011:求n内的所有素数Time/MemoryLimit:1000MS/32768KSubmitted:784Accepted:514ProblemDescription求n以内的所有素数。n(2<=n<=1000)Input输入数据有多组，每组占一行，每行的一个数，表示n。Output对于每组输入数据，输出2~n所有的素数，每个数后面带一个空格，每组输出占一行。SampleInput1020SampleOutput2357235711131719#include#includeintmain(){intn,i,j,s;while(~scanf("%

2、d",&n)){for(i=2;i<=n;i++){s=1;for(j=2;j<=sqrt(i);j++)if(i%j==0){s=0;break;}if(s)printf("%d",i);}printf("");}return0;数值交换Time/MemoryLimit:1000MS/32768KSubmitted:739Accepted:473ProblemDescription输入n(n<100)个数，找出其中最小的数，将它与第一个数交换后输出这些数Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结

3、束，不做处理。Output对于每组输入数据，输出交换后的数列，每组输出占一行。SampleInput421345543210SampleOutput123414325#includeintmain(){inta[100],n,min,t,i;while(~scanf("%d",&n)){if(n){min=0;for(i=0;ia[i])min=i;}t=a[min];a[min]=a[0];a[0]=t;for(i=0;i

4、;}}return0;}