今日之温故知新之判断素数

比较低级的做法，再说

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main(){
	int n;
	scanf("%d",&n);
	double m = n;
	double j = sqrt(m);//核心
	int i;
	for(i=2;i<=j;i++){
		if(n%i == 0){
			printf("not prime\n");
			exit(0);
		}
		else
			continue;
	}
	printf("prime\n");
	return 0;
}

相关介绍：

点击打开链接

其他：

#include<stdio.h>
int main(){
	int n,i;
	for(n=100;n<=200;n++){
		for(i=2;i<=n;i++){
			if(n%i == 0)
				break;
		}
		if(i>=n)
			printf("%d\n",n);
	}
	return 0;
}