YTU 2391: 求素数

YTU 2391: 求素数

2391: 求素数

时间限制: 1 Sec   内存限制: 128 MB

提交: 116

解决: 3

题目描述

设计一个程序，输出所有小于等于n（n为一个大于2的正整数）的素数。

要求：（1）每行输出10个素数。

（2）尽量采用较优的算法。

输入

50

输出

2     3     5     7    11     13     17   19   23    29   31   37   41   43   47

样例输入

50

样例输出

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include int panduan(int n){ if(n<2)return 0; for(int i=2; i*i<=n; i++) if(n%i==0)return 0; return 1;}int main(){ int n,s,i; while(~scanf("%d",&n)) { s=0; for(i=2; i<=n; i++) { if(panduan(i)) { s++; printf(" %2d",i); if(s%10==0)printf("\n"); } } printf("\n"); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。