解题思路:
①判断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 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:619 |
字符串对比 (C语言代码)浏览:1392 |
printf基础练习2 (C语言代码)浏览:940 |
用筛法求之N内的素数。 (C语言代码)浏览:1211 |
蛇行矩阵 (C语言代码)浏览:742 |
求圆的面积 (C语言代码)浏览:1662 |
矩阵加法 (C语言代码)浏览:1715 |
1024题解浏览:802 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:628 |
JAM计数法 (C语言代码)浏览:665 |