【C语言之素数全家桶】判断一个数是否为素数；求100以内的所有素数；输入一个整数n，求出小于或等于n的所有素数；求绝对素数

1. 判断一个数是否为素数

素数概念：素数也称为质数，是一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除。
如：2、3、5、7、11、13、17等

代码实现如下：

#include<stdio.h>

void main()
{
   
   
	int n,i,flag=1;//默认flag=1是素数
	scanf("%d",&n);
	for(i=2;i<n;i++)//遍历除了1和它本身外所有自然数
		if(n%i==0)//如果2-n之间有一个数能整除n，n就不是素数
			flag=0;
	if(flag==1)
		printf("%d是素数\n",n);
	else
		printf("%d不是素数\n",n);
}

运行结果如下：

2. 求100以内的所有素数

代码实现如下：

#include<stdio.h>

void main()
{