教你学c++数学基础(2)(未完待续)
教你学c++数学基础(2)
素数/质数
“素数…”我的弟弟一听到素数就想到——“是素肉做的数字吧”,
我:????????????????????????
我:(我真是服)
我:
素数可不是素肉做的数字,它是除了自己本身和1以外,再没有因数的数字叫做素数,学过c++一点的人都会写找1~400的素数,示例代码:
#include <bits/stdc++.h>
using namespace std;
bool su_shu(int n) // 判断素数的函数
{
if (n <= 1) //注意0 and 1不是素数
{
return false;
}
for (int i = 2; i * i <= n; i++) //i * i是为了节省时间
{
if (n % i == 0)
{
return false;
}
}
return true;
}
int main()
{
int n = 400;
for (int i = 1; i <= n; i++)
{
if (si_shu(i))
{
printf("%d ", i); //输出素数i
}
}
return 0;
}
还有,素数就是质数,质数就是素数
质因数分解
呵呵,懂了上面的素数的人可以晋级了,现在来学习一下质因数分解
质因数分解拆开来讲就是:
几个质数(素数)相乘`=`一个数
总结:
简单吗?