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

比较低级的做法，再说

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