#include<stdio.h> #include<math.h> void main() { int i,j,n; for(i=100;i<=200;i++) for(j=2;j<=sqrt(i);j++) if(i%j==0) break; else if(j>sqrt(i)-1) { printf("%d\n",i); n++; } else continue; }
素数是大于1的数的整数,除了被自身和1整除的数。
让i被2~根号i除,如果i能被2~根号i之间的任何的一个数整除,则结束循坏。若不能被整除,则要判断j是否是最接近或等于根号i的,如果是则证明是素数,否则继续下一次循环。
银行家算法: