华为oj 进制转换&&质数因子

最新推荐文章于 2019-04-21 21:02:16 发布

原创最新推荐文章于 2019-04-21 21:02:16 发布 · 441 阅读

0 ·

CC 4.0 BY-SA版权

华为oj 初级专栏收录该内容

50 篇文章

订阅专栏

本文介绍如何使用C语言实现格式化的输入输出功能，并提供了一个判断质数的有效算法。首先通过scanf函数读取十六进制数值，再用printf函数显示其十进制形式。接着展示了如何分解一个整数并检查其是否为质数，从而得到该整数的所有质因数。

利用c语言格式化输入，格式化输出

#include<iostream>
using namespace std;
int main()
{
int a;
scanf("%x",&a);
printf("%d",a);
return 0;
}

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

bool isPrime(int n)
{
int c = 0;
for(int i=1; i*i<n; ++i)
if(n%i == 0)
++c;
if(c == 1)
return true;
else
return false;
}

int main()
{
int n;
cin >> n;
for(int i=2; n!=1; ++i)
{
if(isPrime(i) && (n%i == 0))
{
cout << i << " ";
n = n/i;
i = 1;
}
}

return 0;
}