山东理工大学ACM平台题答案关于C语言 1137 C/C++经典程序训练7---求某个范围内的所有素数

C/C++经典程序训练7---求某个范围内的所有素数

题目描述

输入

输出

示例输入

100

示例输出

2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97

#include<stdio.h>
#include<math.h>
void main()
{
	int m,i,count,n;
	double k;
	scanf("%d",&n);
	if(n<10000)
	{
		if(n==1){printf("");}
		if(n==2){printf("2\n");}
		if(n!=1&&n!=2)
		{
			count=1;
			printf("2 ");
			for(m=3;m<=n;m=m+2)
			{
				k=sqrt(m);
				for(i=2;i<=k;i++) if(m%i==0)break;
				if(i>k)
				{
					count++;
					printf("%d ",m);
					if(count%10==0)
						printf("\n");
				}
			}printf("\n");
		}
	}
 }