W - C/C++练习7---求某个范围内的所有素数

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

Input
输入整数n(n<10000）。

Output
每行10个依次输出n以内(不包括n)的所有素数。如果一行有10个素数，每个素数后面都有一个空格，包括每行最后一个素数。

Sample

Input
100

Output
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97

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

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <stdlib.h>
using namespace std;
int n;
int cnt;
int main()
{cin>>n;cnt=1;for(int i=2; i<n; i++){int f=1;for(int j=2; j<i; j++){if(i%j==0){f=0;break;}}if(f==1&&cnt%10==1){printf("%d",i);cnt++;}else if(f==1&&cnt%10==0){printf(" %d\n",i);cnt++;}else if(f==1){printf(" %d",i);cnt++;}}puts("");return 0;
}

W - C/C++练习7---求某个范围内的所有素数相关推荐

SGU 231 Prime Sum 求lt;=n内有多少对素数(a,b)使得a+b也为素数规律题
题目链接:点击打开链接题意: 求<=n内有多少对素数(a,b)使得a+b也为素数思路: 我们发现全部素数间隔都是>=2的,且除了2都是奇数.那么: 奇数+奇数 = 偶数. 所以仅仅有一 ...
求指定范围内的所有素数C++代码实现
题目简单,直接上代码 #include<iostream> using namespace std; class primenum {int data[25];int span1,span ...
python中素数的求法_Python 2种方法求某个范围内的所有素数(质数)
素数简介质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 方法1 def primeNUM(min,max): if min==1: print( ...
python中素数的求法_Python多种方法求某个范围内的所有素数(质数)
素数简介质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 方法1 def primeNUM(min,max): if min==1: print( ...
python求任意范围的所有素数_Python 2种方法求某个范围内的所有素数(质数)
素数简介质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 方法1 def primeNUM(min,max): if min==1: print( ...
python判断素数的函数_Python 2种方法求某个范围内的所有素数(质数)
素数简介质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数. 方法1 def primeNUM(min,max): if min==1: print( ...
Java—求某个范围内的所有素数
判断101-200之间有多少个素数,并输出所有素数,素数:除了1和它本身不能被其他正整数整除的数判断规则:从2开始遍历到该数的一半的数据,看是否有数据可以整除它,有则不是素数,没有则是素数. pub ...
求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b中的四位数按从小到大的顺序进行排序
已知数据文件IN14.DAT中存有300个四位数,并已调用读函数readDat()把这些数存入数组a中.请编制一个函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再把所有满足此 ...
js第2章基本语法课后习题——求出1~100之间的素数、求红白黑球
<JavaScript前端开发案例教程>黑马程序员编著,中国工信出版集团,人民邮电出版社-课后习题目录一.填空题二.判断题三.选择题四.编程题 1.请编写程序求出1~100之间的 ...
ACMNO.17C语言-筛法求素数用筛法求之N内的素数。
题目描述用筛法求之N内的素数. 输入 N 输出 0-N的素数样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 7 ...

W - C/C++练习7---求某个范围内的所有素数

W - C/C++练习7---求某个范围内的所有素数相关推荐

最新文章

热门文章