素数打表——找出1~100以内的素数

素数筛选法:

    #include <iostream>
using namespace std;

//素数打表模板 

bool is_prime[100];

int main() {
    for(int i = 2;i<100;i++)
    {
        is_prime[i] = 1;
    }
    for(int i=2;i*i<100;i++){
        if(is_prime[i]){
            for(int j=i*i;j<100;j+=i){
                is_prime[j] = 0;
            }
        }
    }
    //枚举1~100以内的素数
    for(int i=2;i<=100;i++){
        if(is_prime[i]==1){
            cout<<i<<" ";//这里可以把素数存起来 供后续使用
        }
    }
    cout<<endl;
    return 0;
}

原文地址:https://www.cnblogs.com/fisherss/p/9986166.html

时间: 2024-10-11 18:36:38

素数打表——找出1~100以内的素数的相关文章

汇编语言-判断素数:找出前100以内的素数

1. 题目:找出前100以内素数. 2. 要求:将前100以内素数找出并显示值,要求每行显示5个素数. 先列出求100以内素数的C++代码 然后根据C++代码写汇编代码,相对来说比较容易. 1 //The program is to find the primes from 1 to 100 with C++ 2 //By Karllen 3 //time: 05/19/2014 4 5 #include <iostream> 6 int main(void) 7 { 8 9 int numb

实现100以内的素数输出(Python与C++对比)

今天从链接http://www.2cto.com/kf/201302/187699.html中看到了Python实现100以内的素数输出的算法,颇受感触.尤其是被其中的Python的列表生成器的使用方式帅到了! 看完Python的算法实现之后,先是回到老本行用C++实现了一遍,通过对比,你就可以发现Python真的是太简洁了!!! 1 /* 2 题目:100以内的素数输出算法验证 3 时间:2015年9月11日 4 作者:LeonWen 5 */ 6 7 #include "stdafx.h&q

打印100以内的素数,并求和

//打印100以内的素数,并求和 int sum = 0;//定义和的初始值为0 for (int i = 1; i <= 100; i++) { int count = 0;//定义一个数被整除的次数的初始值为0 for (int k = 1; k <= i; k++) { if (i % k == 0)//变量i被整除的时候 { count++; } } if(count==2)//只有被整除两次才是素数 { Console.Write(i+"\t"); sum +=

判断素数和输出100以内的素数

判断素数 public class Au { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int n = in.nextInt(); int isprime = 1; for(int i=2; i<n; i++){ if(n%i == 0){ isprime = 0; break; } } if(isprime ==

编程实例--for循环,找出0~100之间与8有关的正整数

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><style type="text/css"&g

用筛选法求100以内的素数(数组)

用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int a[100],i,b[100],j,n=0;     //数组a[100]来放用于判断的数,数组b[100]来放素数 for(i=0;i<100;i++)       //注意这里i不能从1开始,因为数组a的首位是a[0]

求1到100以内的素数(质数)

在我还没有学习JAVA之前我被一个还上初中的兄弟问到:一百以内有多少个质数,分别都是几呢,它们的和是多少?.虽然我们都知道质数的概念:质数又称素数,是指一个大于1的自然数中,除了1和其自身外,没法被其他自然数整除的数.我当时蒙圈了,都是哪些数字嘛我还能一一说出来,至于多少个嘛,数一数就好了.可是求和就浪费时间了. 后来身为小白的我刚接触JAVA这个行业,我也遇到求素数的题目.发现我在网上搜索答案的时候发现一些代码没有优化就提交了.我学习JAVA也有一个来月了,回头再看看我写的代码感觉效率好慢也是

在聚会中常玩数七的游戏,七的倍数和带有七的数字都不能说,比如14,27,28。请找出1~100的不能说的数字。

利用ES5的filter高阶函数来实现 var arr =[1,2,3,4,5,6,7,17,27,21,22,28......100], r = arr.filter(function(x){ return (x % 10 == 7|| x % 7 == 0); }); alert(r);//[7,14,17,21,27,28..........97]

100以内的素数

package Sushu; public class Sushu {public static void main(String args[]){ int i=1; do{ int j=2; while(j<i){ if(i%j==0) break; j++; } if(j==i){ System.out.println(i); } i++; }while(i<=100); } }