U75481 【模拟题1】怪盗基德(个人题库)-题解

题目网址:https://www.luogu.org/problem/U75481 (公众可见)

#include
using namespace std;
bool prime(int n){
	if (n==1) return 0;
	for (int i=2;i*i<=n;i++){
		if (n%i==0) return 0;
	}
	return 1;
} //判断是否是素数
int main(){
	int n,s,j,t;
	cin>>n;
	for (int i=2;i<=n;i++){
		t = i;
		s = 0;
		j = 2;
		while (t!=1){
			if (t % j==0){
				s++;
				t/=j;
			} else j++;
		}
		if (prime(s)) cout<<i<<endl;
	} 
    return 0;
}

你可能感兴趣的:(例题题解,测试题解)