解题思路:
①判断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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:530 |
简单的for循环浏览:1408 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1327 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:594 |
IP判断 (C语言描述,蓝桥杯)浏览:1094 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1909 |
蚂蚁感冒 (C语言代码)浏览:768 |
小O的数字 (C++代码)浏览:757 |
剔除相关数 (C语言代码)浏览:1084 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)简单循环浏览:545 |