文章
65
粉丝
25
获赞
642
访问
17.2k
#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++;
...
登录后发布评论
每天都能看见你的题解,哥你别刷了我害怕