输出n以内的所有素数

原创 2018年04月15日 12:02:36

Problem C: C/C++经典程序训练7---求某个范围内的所有素数

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 1766  Solved: 561
[Submit][Status][Web Board]

Description

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

Input

输入整数n(n<10000)。

Output

每行10个依次输出n以内的所有素数。

Sample Input

100

Sample 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

#include<iostream> #include<math.h>  using namespace std;  int main()  {      int i,j,n,count=0;      cin>>n;      for(i=2;i<=n;i++)      {          for(j=2;j<=sqrt(i);j++)          {              if(i%j==0)              {                  break;              }          }          if(j>sqrt(i))          {              cout<<i<<" ";              count++;              if(count%10==0)              {                  cout<<endl;              }          }      }      return 0;  }

求n以内的所有素数并输出

#include #include #include //求n以内的所有素数 int prime(int n)//调用此方法的数n一定大于了2。所以要输出2这个特殊的素数 { int i; i...
  • u012110719
  • u012110719
  • 2015年04月05日 16:00
  • 2958

求素数,给你一个n,输出n以内的素数

#include #include using namespace std; void main() { int i,j,n; bool is_primer; coutn; for(j=2;j
  • yang332233
  • yang332233
  • 2016年04月05日 22:07
  • 900

输出n以内的所有质数

1.基本方法:对于n以内的每个数,一直除到sqrt(n),仍遇不到能整除的,则是质数: void printPrime(int n){ if (n for (int i = 2; i in...
  • yingyanmhk
  • yingyanmhk
  • 2016年08月03日 23:28
  • 359

c语言:找出N以内的所有素数

方法一:    方法思想概论:       我们已知2是最小素数,于是从2开始筛选(定义筛选的基数为n,此时n = 2)。那么所有的2的倍数都不是素数,    因为至少可以被2整除。之后对3、4、5、...
  • a823837282
  • a823837282
  • 2017年11月13日 16:32
  • 233

我的Java开发学习之旅------>求N内所有的素数

一、素数的概念 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称...
  • qq446282412
  • qq446282412
  • 2015年06月17日 11:58
  • 2699

求N以内的所有素数的个数

Private Sub llStart_LinkClicked(ByVal sender As System.Object, ByVal e As _                         ...
  • jackal3
  • jackal3
  • 2004年12月19日 18:00
  • 1309

Java求n以内的所有质数

质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 方法1:根据质数的定...
  • liyuming0000
  • liyuming0000
  • 2015年11月03日 21:59
  • 3302

求N(包含N)以内的质数 (python)

__author__ = 'Yanmin' import math def isPrime(n): if n 1: return False for i in r...
  • VIP_xiaoli
  • VIP_xiaoli
  • 2015年04月22日 16:34
  • 415

python 判断素数以及高效求n以内素数

1、判断是否是素数 def isPrime(n): if n &lt;==1: return False i = 2 while i * i &...
  • wyisfish
  • wyisfish
  • 2018年02月14日 00:13
  • 60

输出10000以内的所有素数

/*作 者: 刘元龙 完成日期:2012 年11 月 15日 版 本 号:v1.0 输出描述:输入10000以...
  • zcyhr2012
  • zcyhr2012
  • 2012年11月16日 12:00
  • 1629
收藏助手
不良信息举报
您举报文章:输出n以内的所有素数
举报原因:
原因补充:

(最多只允许输入30个字)