题解 | #素数#
素数
https://www.nowcoder.com/practice/7f4be54b37a04fdaa4ee545819151114
#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<<" "; } } }