求N以内的素数

一、代码

//求素数
#include <stdio.h>
#include <math.h>
void main(){
	int i,j;
	int flag=0;
	int n;
	scanf("%d",&n);
	for(i=2;i<=n;i++){
	for(j=2;j<=(int)sqrt(i);j++){
			if(i%j==0)
			{
				flag=1;
				break;
			}	
		}
			if(flag==0)
			printf("%d\n",i);
			flag=0;
	}
		
}

二、结果