题解 | #打印质数表#

#include<stdio.h>

int main(){
	
	int a;
	scanf("%d",&a);
	
	if(a>=2){
		printf("2 ");
	}
	if(a>=3){
		printf("3 ");
	}
	
	int i;
	for(i=5;i<=a;i++){
		int n;
		int m=1;
		for(n=2;n<i;n++){
			if(i%n==0){
				m=0;
				break;
			}
		}
		if(m){
			printf("%d ",i);
		}
	}
	
	return 0;
}