- 数学
质数求解
- 2023-7-3 15:47:23 @
因数:一个正整数,能被若干个数整除,那么这若干个数就是这个数的因数。 例如:正整数100,能被1,2,4,5,10,20,25,50,100整除,那么就说【1,2,4,5,10,20,25,50,100】是100的因数。
质数:只有 1 和它本身两个因数的自然数。 合数:因数个数大于 2 的自然数
1 不是质数也不是合数
判断一个数 n 是否为质数:i 从 2 循环到 n-1,若存在 i 能整除 n,则 n 不为质数。
#include<iostream> // 流输入输出 ,cin cout
using namespace std; //命名空间
int main(){ // 主函数
int n,s = 0;
cin>>n;
for(int i = 2;i<=n;i++){
cout<<"此时开始判断"<<i<<"是不是质数:"<<endl;
for(int j = 1;j<=i;j++){
if(i%j == 0){
cout<<j<<"是"<<i<<"的因数"<<endl ;
s++;
}
}
if(s==2){
cout<<i<<"的因数等于2,";
cout<<i<<"是质数"<<endl;
}else{
cout<<i<<"的因数大于2,不是质数";
}
s=0;
cout<<endl;
}
return 0; // 返回值
}
0 条评论
目前还没有评论...