c语言--判断素数（简单）DEV C++

（个人理解，学习自用）

一、原理

1.了解素数的概念

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

2.用for循环把所有小于我们输入数小的数都%一遍，也可以优化一下，将输入的数/2后再%，因为超过这个数大小一半的数也无法被整除了。

二、方法

①标记法

#include 
int main() {
	int i,n,sum = 0;//用于计数
	scanf ("%d",&n);
	for (i = 2;i

②循环控制变量

#include 
int main() {
	int i,n;
	scanf ("%d",&n);
	for (i = 2;i

这里也可以优化，写成n/2，同样下面的if也换为i==n/2 

2023.7.18 

新的优化

#include 
using namespace std;
bool prime (int a) {
	if (a<2) return false;
	if (a==2||a==3) return true;
	for (int i=2;i<=sqrt(a);i++) {
		if(a%i==0) return false;
	}
	return true;
}
int main() {
	int n;
	cin>>n;
	if(prime(n)) cout<