解题思路:
①判断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 人评分