解题思路: 1不是质数,排除。n本身是自己的因数,排除。这样就可以确定遍历范围,遍历2到n-1,如果这个数是质数并且可以整除n,输出!
注意事项: n的质因数:既是质数也是n的因数的数。
参考代码:
#include<bits/stdc++.h> using namespace std; bool isprime(int x) { //判断质数 for(int i = 2; i * i <= x; i ++) { if(x % i == 0) return 0; } return 1; } int main() { int n; cin >> n; bool b = 0; for(int i = 2; i < n; i ++) { if(isprime(i) && n % i == 0) { if(b) cout << " "; //如果前面输出过数字了,之后的每一个数字前加一个空格! cout << i; b = 1; } } return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:703 |
钟神赛车 (C++代码)浏览:864 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:567 |
计算质因子 (C++代码)浏览:1616 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1078 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1107 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:738 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:575 |
三角形 (C语言代码)浏览:903 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:632 |