题解 | #素数#

#include <iostream>
using namespace std;
#include<math.h>

int main(){
	int n;
	while(cin >>n){
		int j;
		for (int i = 11;i<n;i++){	//个位为1的素数，最小是11
			for (j = 2;j<=sqrt(double(i));j++){	//判断素数
				if (i%j==0) break;
			}
		  //输出
			if (j>sqrt(double(i)) && i%10 ==1) cout << i<<" ";
		}
		
	}
}