测试环境:
Windows 10 China Huawei Source Insight 4.0
Linux Debain Ubuntu/Kali g++
程序代码:
多组测试:
解题思路:
质因数即质数+因数。质数又叫素数。
判断因数很简单,如果i是n的因数,则n%i==0.
所以重点就是判断素数!
推荐以下经典素数好文:
假如i是素数,则i不能整除2~i之间的所有数,定义一个变量j,取2~i之间所有值。如果中间的数都不能除尽,
那么一起循环到最后一次j变成i时,i%j==i%i==0这个时候i==j,i就一定是素数。如果在j=0~i的循环中途
就出现i%j==0,说明i一定不是素数.
代码分析:
第一次循环:
for(int i=1; i<=n; i++)为遍历1~n之间所有的数
第二次循环:
for(int j=2; j<=i; j++)
j取2~i之间,如果一个数i对于2~i之间所有的数都不能整除,则i是素数。
即如果i %j!=0则i是素数。
我采用的方法是穷举反证:
如果i%j!=0素数,那么当循环结束的时候i==j,i%j==i%i==0。则i是素数
再判断n%i ==0知i又是因子
如果i%j==0 &&i !=j说明在循环的过程中,出现了整除情况,说明i不是素数,跳出即可。
注意事项:
参考代码:#include
intmain()
{
intn;
scanf("%d",&n);
for(inti=1;i<=n;i++)//遍历1~n
{
for(intj=2;j<=i;j++)
{
if(i%j==0&&i==j&&n%i==0)
{
printf("%d",i);
}
elseif(i%j==0&&i!=j)
{
break;
}
}
}
}
如果觉得《C语言素数因子思路 完美解决质因子(素数+因数)(C语言代码)》对你有帮助,请点赞、收藏,并留下你的观点哦!