C语言判断一个数是不是素数（我的第一个帖子）

今天是我注册CSDN一周年，发个文章庆祝一下，我是个新手，希望各位的支持与帮助。

判断素数是初学者常见的问题。

我们先看看素数特征：一个数除了1和它本身没有其他因数。

因数特征：一个整数除以另一个整数商也为整数，则另一个数是它的因数

那我们不妨直接求出它的所有因数，看他有几个因数，如果个数为2，那它就是素数。

求因数：

int n,num,i = 0;//分别表示余数，被除数，除数 并进行初始化
// 然后输入num,i的值
n = num % i;
if(n == 0){
printf("%d是%d的因数\n",i,n);
}

对，商为整数也就是余数为0，我们可以用运算符%求余数。

所以我们把这个数内的所有数都判断一遍是不是因数，就可以求出它因数的个数，若因数个数为2，那它就是素数

#include<stdio.h>


int main()
{
	int num,j,i,n = 0;//j为因数的个数，一定要初始化，否则j不为0就没法判断了
	scanf("%d",&num);

	for(i = 1;i<num;i++)//做一个遍历判断num内所有数
+	{
		n = num%i;
		if(n == 0) j++;//个数加1
	}
	if(j = 2) printf("素数\n"); 
	if(j > 2)printf("合数\n");
		
	}
}

​

各位一定不要忘了初始化，我第一次忘记初始化，j的值直接取了一百多，结果当然就不正确了‘’

良好的习惯是至关重要的。

以上就是判断素数的内容，我这个可能不是最好的方法，但至少行的通，下次发布求所有水仙花数的内容。谢谢各位阅读。