4、判断素数

素数：质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；

下面是代码：

#include <stdio.h>
int main() {
	int n;
	printf("请输入一个1-100之间的整数：\n");
	scanf("%d", &n);
 
 
	int m = 0;
	for (int i = 2; i < n; i++ ) {
		if(n % i  == 0) {
			m++;
		}
	}
	if (m == 0) {
		printf("%d是素数\n", n);
	} else {
		printf("%d不是素数\n", n);
	}
 
	return 0;
}

扩展：将1~n内的素数输出

#include<iostream>
using namespace std;
int check(int a)//检验一个数是不是素数
{
	for (int i = 2; i * i < a; i++)
	{
		if (a % i == 0)
			return 0;//不是素数返回0，代表false
	}
	return 1;//是素数返回1代表true
}
int main()
{
	int n;
	cin >> n;
	for (int i = 2; i < n; i++)
	{
		if (check(i))//判断
			cout << i << endl;//输出
	}
	return 0;
}