C语言基础：判断一个数是不是素数

判断一个数是不是素数的方法很多，这里我就介绍最基本的方法

比如输入一个数n，直接拿2~n-1之间的数挨个去试除n,如果其中一个数被n整除了，那么n就不是素数，

#include
int main()
{
    int n =0;
    scanf("%d", &n);//输入一位数
    int i = 0;
    int flag = 1;//标志位，假设flag==1时为素数，用于后面的判断
    for (i = 2; i < n; i++)
    {
        if (n % i == 0)//i从2~n-1依次与n整除，如果被整除的话
        {
            flag = 0;//把标志位赋值为0
            break;//跳出循环
        }
    }
    if (flag == 1)//根据标志位判断是否为素数
        printf("%d是素数", n);
    else
        printf("%d不是素数", n);
    return 0;
}   

调试结果

 下面写一道题加深理解：

             找出100~200之间的素数（知识点：循环的嵌套）

#include
int main()
{
	int i = 0;
	for(i=100;i<=200;i++)//产生100~200之间所有的数
	{ 
		//判断i是否是素数
		//如果是素数，就打印，不是，跳过
		//2~i-1的数字去试除i,如果其中有一个数整除i,i就不是素数
		//如果所有的数字都不能整除i,i就是素数
		int j = 0;
		int flag = 1;//标记位 假设i是素数
		for (j = 2; j <= i - 1; j++)//产生2~i-1个数
		{
			if (i % j == 0)//依次去试除i
			{
				flag = 0;//证明不是素数
				break;//跳出第二个循环
			}
		}
		if (flag == 1)//是素数
		{
			printf("%d ", i);//打印
		}
	}
	return 0;
}

调试结果