1151-桐桐数
老何最近在学习c++,发现很有趣,跟着学了一些基础知识,能够解决一些简单的问题,有点成就感。
思路:
1、把这个数分解因数。
2、依次判断这些因数是否质数。
3、根据判断返回对应的语句。
知识点:
1、一个非质数必定有一个因数小于它的平方根。
2、函数的定义,以及函数中再引用函数。
3、bool类型数据的使用方法。
4、综合利用所学知识解决问题。
代码实现:
#include <iostream>
#include <cmath>
using namespace std;
//定义函数判断是否质数,如果是返回true
int isPrime(long long x) {
long long i;
bool isPrime = true;
//平方根的第一种表示方法
for (int i = 2; i <= sqrt(x); i++) {
if (x % i == 0) {
isPrime = false;
break; // 一旦找到一个因子,就可以确定不是质数
}
}
return isPrime;
}
//定义函数遍历每一个因数,如果全是是质数返回true
int yinshu(long long n) {
long long i;
//假设因子是质数,如果假设因子是非因数也可。
bool prime = true;
//平方根的第二种表示方法
for(i = 2; i * i <= n; i++) {
if(n % i == 0) {
if (isPrime(i) and isPrime(n / i)) {
continue;
} else {
prime = false;
break;
}
}
}
return prime;
}
int main() {
long long n;
cin >> n;
if(yinshu(n)) {
cout << "It's a Tongtong number." << endl;
} else {
cout << "It's not a Tongtong number." << endl;
}
return 0;
}
相关文章
- 2024-06-211011-空心六边形
- 2024-06-201149 - 回文数个数
- 2024-06-161071 - 字符图形7-星号菱形
- 2024-06-141140 - 亲密数对
- 2024-06-131138 - 求无暇素数
- 2024-06-131136 - 输出m和n范围内的完全数(完美数)
- 关于博主
-
博主本姓何,育人廿六载。
我住长江边,君自四海来。
文字不修饰,实是无文采。
飞絮落叶雪,只待李花开。
- 博客分类
- 随机推荐
- 最近评论
-
-
wu先生 2024-06-21:
不明觉历呀。 -
刘郎 2024-06-21:
都是妥妥的基础😂 -
刘郎 2024-06-20:
实际意义是什么?学习笔记? -
Bosir 2024-06-15:
老何,多久没见更新了,回来了啊 -
老张博客 2024-06-14:
看不懂,太专业,不会的找AI。
-
wu先生 2024-06-21:
- 站点统计
-
- 文章总数:204篇
- 评论总数:5518条
- 网站运行:3406天