素数定义:质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。 void PrimaryCal(int num){ for(int i=2;i*i<=num;i++) { while(num%i==0) { cout<<i<<" "; num/=i; } } if(num!=1) { cout<<num; }}