C语言——素数判断

素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。
原理：number 只需被 (2 ~ 根号下number)之间的每一个整数去除就可以了（包括 根号下number这个数）。如果 nummber不能被 (2 ~ 根号下number) 间任一整数整除，number 必定是素数

思路：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
 

#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;
}