Advertisement

求某个范围内的所有素数

阅读量:

题目描述

求小于n的所有素数,按照每行10个显示出来。

输入

输入整数n(n<10000)。

输出

每行生成10个按顺序排列的全部素数值,并在每个数值后添加一个空格。当一行生成了10个素数值时,则确保最后一数值后也有空格

样例输入 Copy

复制代码

样例输出 Copy

复制代码

提示

请注意题目中求的是小于n的所有素数。

答案:

#include <stdio.h>
int main() {
整数n, i, j;
整数count初始化为零;
通过scanf函数读取输入值到变量n中。
对于i从2开始一直到小于n:
对于j从2开始一直到小于i:
如果i能被j整除则退出内层循环;
当i等于j时,则打印出j,并增加计数器count;
每当计数器count对10取余等于零时,则打印换行符;
}
return 0;
}

全部评论 (0)

还没有任何评论哟~