问题标题: 4008

4008

李锦昊在2021-06-07 17:26:03追加了内容

50分

#include<bits/stdc++.h>
using namespace std;
bool zs(int x){   //定义函数isprime用于判断某数是否为质数，是质数则返回true，不是质数则返回false
    if(x==1) return false;  //特殊判断，1不是质数
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0) return false;  //有除了1和x以外的因数，x不是质数
    }
    return true;   //排除掉以上情况，x就是质数
}
int main(){
	long long a;
	cin>>a;
	for(int i=2;i<=a;i++){
		if(zs(i)&&a%i==0){
			cout<<i<<" ";
		}
	}
	return 0;
}

李锦昊在2021-07-14 09:48:53追加了内容

四零零八