素数: 素数也被称为质数。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。
编写程序:
#include <stdio.h>
#include <math.h>
int main()
{
int n, k, i, m = 0;
for (n = 101;n <= 200;n = n + 2) //n从100变化到200,对每个n进行判定
{
k = sqrt(n);
for (i = 2;i <= k;i++)
if (n % i == 0)break; //如果n被i整除,终止内循环,此时i<k+1
if (i >= k + 1) //若i>=k+1,表示n未曾被整除
{
printf("%d", n); //应确定n是素数
m = m + 1; //m用来控制换行,一行内输出10个素数
}
if (m % 10 == 0)printf("\n"); //m累计到10的倍数,换行
}
printf("\n");
return 0;
}
运行结果: