因数:一个正整数,能被若干个数整除,那么这若干个数就是这个数的因数。 例如:正整数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 条评论

目前还没有评论...