#include"stdio.h"
#include"iostream"
#include"cstring"
using namespace std;
typedef long long ll;
ll len;
bool is_prime(ll x)
{
for(int i=2;i*i<=x;i++)
if(x%i==0) return false;
return true;
}
ll f(ll a[],ll x)
{
for(int i=0;i<len;i++)
a[i]*=x;
for(int i=0;i<len;i++)
if(a[i]>=10)
{
a[i+1]+=a[i]/10;
a[i]%=10;
}
if(a[len]) len++; //当len这个位置非零 说明进了一位
while(a[len-1]>=10) //当这个位置存储的数大于10的时候记得向后挪,否则会在计算时候溢出
{
a[len]+=a[len-1]/10;
a[len-1]%=10;
len++;
}
}
ll fuck(ll x)
{
int ans=0;
while(x)
{
ans+=x%10;
x/=10;
}
return ans;
}
int main()
{
int n;
cin>>n;
if(n==0) cout<<0<<"F"<<endl;
else
{
ll a[
VIJOS1200 高精度乘法 素数判定
最新推荐文章于 2020-08-15 14:40:00 发布
这篇博客介绍了如何使用C++实现高精度乘法操作和素数判定算法。通过定义`f`函数进行高精度乘法,并在`is_prime`函数中判断输入是否为素数。在主函数中,对给定数值进行高精度乘法并求和,然后检查结果是否能被3整除来决定输出'T'或'F'。
摘要由CSDN通过智能技术生成