李俊毅


私信TA

用户名:ahdoawhfo

访问量:1398

签 名:

3212052051006

等  级
排  名 1644
经  验 2601
参赛次数 0
文章发表 5
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

提醒几个坑点
浏览:60

解题思路:


①判断i是否为n的因数

②判断i是否为质数


注意事项:


最大的因子不会超过n的一半,所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数

参考代码:

#include <stdio.h>
int main()
{
    int n, i;
    int isprime(int x);
    scanf("%d", &n);
    for (i = 2; i <= n / 2; ++i) //判断i是否为n的因数
    {
        if (n % i == 0)
            if (isprime(i)) //引用函数判断i是否为质数
                printf("%d ", i);
    }
    return 0;
}
int isprime(int x)
{
    int i;
    for (i = 2; i < x; ++i)
    {
        if (x % i == 0) //找到除1和本身外的因数时,则该数不为质数,返回0
            return 0;
    }
    return 1; //所有可能的数都不能整除x时,则该数为质数,返回1
}
 

0.0分

3 人评分

  评论区