这题数据有点水了
2025-07-28 09:32:17
发布于:江西
14阅读
0回复
0点赞
这题数据的水点在于:
-
在 ACGO 用 cin 语句输入可以 AC,但洛谷那边的数据是有空格的,会造成使用 cin 语句的各位当场趋势,于是我们需要使用 getline() 直接读取整行。
-
在洛谷各位还需要注意十年 OI 一场空,不开 long long 见祖宗, 但在 ACGO 用 int 也能过。
#include<bits/stdc++.h>
using namespace std;
long long number;
bool isprime(long long a)
{
if(a<2) return false;
if(a==2) return true;
for(int i=2;i*i<=a;i++)
if(a%i==0) return false;
return true;
}
bool have_number(string a)
{
bool have=false;
for(int i=a.size()-1,j=0;i>=0;i--)
if(a[i]<='9'&&a[i]>='0') number+=pow(10,j)*int(a[i]-'0'),j++, have=true;
return have;
}
void fenjie_prime(long long n)
{
cout<<n<<'=';
int temp=n;
for(int i=2;i<=n-1;i++)
{
int cnt=0;
while(temp%i==0) temp/=i,cnt++;
if(cnt!=0)
{
cout<<i<<'^'<<cnt;
if(temp!=1) cout<<'*';
}
}
cout<<endl;
return;
}
int main()
{
while(true)
{
cout<<"Enter the number="<<endl;
string s;
getline(cin,s);
if(!have_number(s)) return 0;
cout<<"Prime? ";
if(isprime(number)) cout<<"Yes!"<<endl;
else
{
cout<<"No!"<<endl;
if(number>=2&&number<4*1e7) fenjie_prime(number);
else if(number>4*1e7) cout<<"The number is too large!"<<endl;
}
cout<<endl;
number=0;
}
return 0;
}
这里空空如也
有帮助,赞一个