文章

65

粉丝

25

获赞

642

访问

17.2k

头像
质因数个数 题解:二刷优化代码
P1156 清华大学上机题
发布于2025年3月14日 11:19
阅读数 309

#include <bits/stdc++.h>
using namespace std;
//判断是否为质数
int zhi(int a) {
    if(a<2) return 0;//小于2的均非质数 
    int flag=1;
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0)
            flag=0;
    }
    return flag;
}

int main(){
    int n;
    while(cin>>n) {
        int ans=0;
            for(int i=2;i<=sqrt(n);i++){//若n最终为2,那么这个循环就进不去了,若n最终为7,则可以进去 ,故而不能把最终退出循环的条件设置为n==1时退出 
                if(zhi(i)&&n%i==0) {//找质因数 
                    ans++;
                   ...

登录查看完整内容


登录后发布评论

1 条评论
shiv15832
2025年3月14日 20:02

每天都能看见你的题解,哥你别刷了我害怕crying

赞(0)