合数

质数与合数 判断质数 显然，每个合数都会有相对较小的质因子。 若 \(a\) 为合数，则 \(a = p\cdot q(p,q>1)\)。易证 \(p、q\) 中一定有一个不超过 \(\sqrt a\)（若两个都超过 \(\sqrt a\)，则 \(p\cdot q > a\)）。 更严格地，若 \ ......

#include <iostream> using namespace std; int main(int argc, char** argv) { int c; cout<<"请输入你要判断的数:"<<endl; system("pause"); cin>>c; if(c%2==0||c%3==0 ......