解题思路:
注意事项:
质因数!质因数!还要求一下质数(素数)
参考代码:
#include<stdio.h>
int sushu(int n)
{
int i;
for(i=2;i*i<=n;i++) //之前有过这些素数题,循环终止时平方根即可
{
if(n%i==0)
return 0;
}
return 1;
}
void print_num(int n)
{
int i;
for(i=2;i<=n/2+1;i++) //因数,除去1与自身后,最大的因数就是n/2的商,
{ //所以循环终点为n的一半,+1是防止有小数四舍五入使中值小于实际 所以+1
if(n%i==0&&sushu(i))
{
printf("%d ",i); //一行输出
}
}
}
int main()
{
int n;
scanf("%d",&n);
print_num(n);
return 0;
}
0.0分
0 人评分
A+B for Input-Output Practice (VII) (C++代码)浏览:611 |
printf基础练习2 (有点不明白)浏览:841 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1167 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:531 |
蚂蚁感冒 (C语言代码)浏览:769 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:516 |
企业奖金发放 (C语言代码)浏览:2319 |
敲七 (C语言代码)浏览:2700 |
JAM计数法 (C语言代码)浏览:670 |