解题思路:
注意事项:
质因数!质因数!还要求一下质数(素数)
参考代码:
#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 人评分
C语言训练-数字母 (C语言代码)浏览:584 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:624 |
兰顿蚂蚁 (C++代码)浏览:1044 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1244 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:606 |
Pascal三角 (C语言代码)浏览:645 |
整数平均值 (C语言代码)浏览:782 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:487 |
字符串的修改 (C语言代码)浏览:1141 |