素数:只能被1和自身整除的数。
#include<stdio.h>
#include<math.h>
int main() {
int i = 0;
int j = 0;
for (i = 100; i <= 200;i++) {
for (j=2;j<=(int)sqrt(i);j++)
{
if (i % j == 0) {
break;
}
if (j == (int)sqrt(i)) {
printf("%d\n", i);
}
}
}
return 0;
}
sqrt()函数是开平方函数。
如果m=a*b,且a,b,m是正整数,那么a和b至少有一个小于开平方m (根号m)。
也就是说,如果能在2----开平方m中找到一个数能整除m,那么就能在开平方m----m-1中找到另一个数整除m。所以,只要在开平方m之前找到一个数整数m,那么m就是素数