判断一个素数能被几个9整除

it2023-06-10  75

#include <iostream> #include<cmath> using namespace std;

bool isprime(int a) {     for(int i=2;i<=sqrt(a);i++)         if(a%i==0)             return false;         return true; }

int main() {     int p,i;     int sum=9;     cout<<"请输入一个数:";     cin>>p;     if(isprime(p)){     for(i=1;;i++){         if(sum%p==0)             break;//能被9整除,跳出循环         else             sum=sum*10+9;//累加     }     cout <<"素数"<<p<<"能整除"<<i<<"个9组成的数"<<sum<< endl;     }     return 0; }

最新回复(0)