题解 | #素数#

素数

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<<" ";
		}
		
	}
}

全部评论

相关推荐

01-07 15:50
四川大学 Java
看日出看日落:好好背八股,做算法。我身边跟你bg差不多的基本都大厂暑期
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务