c++ 求2-100内的素数问题

最近在学习c++，从最基础的联系

这也是很常见的问题

View Code

#include "stdafx.h"
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    int j,i;
    int nums=0;//质数计数
    int s=0;   //质数之和
    for(i=2;i<=100;i++) {
        bool isSushuo=true;
        for(j=2;j<i;j++){
            if(i%j==0)
                break;
        }
        if(j==i){//说明比i小的都循环完了
            nums++;
            s+=i;
            if(nums%7==0){
                cout<<i<<"\t"<<endl;
            }else{
                cout<<i<<"\t";
            }

}
    }
    cout<<endl;
    cout<<"2-100 所有的质数有:"<<nums<<"个"<<endl;
    cout<<"2-100 所有的质数之和为:"<<s<<endl;
    cin>>s;
    return 0;
}

转载于:https://www.cnblogs.com/clc2008/archive/2012/03/06/2382791.html

c++ 求2-100内的素数问题相关推荐

使用Java求1~100内所有素数的和
使用Java求1~100内所有素数的和素数也称质数.一个大于1的正整数,除了1和它本身以外,不能被其他正整数整除,就叫素数. public class Test {public static voi ...
javascript求1~100的素数和
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <m ...
输出100内的所有质数
方法一:设置flag变量,标记循环的时候数是否为质数,若是则为true并且输出,若不是则设置false不输出 public class testzhishu {public static void m ...
c语言求100内素数
求100内素数这里两种赋值方法(解析都在注释里面,源码都放下面了): 一:代码解析源码: //输出100内素数 #include<stdio.h> int main() {int i,j ...
python教程：利用while求100内的整数和
1到100的和: 定义2个变量i和sum,初值都为1,i的值每次增加1,取到100后结束程序,sum的值等于自身再加上i的值.这样i从2取到100,并且每次都与sum相加. #!/usr/bin/en ...
python100以内自然数之和_python教程：利用while求100内的整数和
1到100的和: 定义2个变量i和sum,初值都为1,i的值每次增加1,取到100后结束程序,sum的值等于自身再加上i的值.这样i从2取到100,并且每次都与sum相加. #!/usr/bin/en ...
java求2到100内的素数_java学习日记-基础-列出2~100内的素数
素数的概念:一个整数如果只能整除1和它本身,那么这个整数就是一个素数方法一:素数是除去能被2整除.3整除.5整除.7整除的整数,但包含2,3,5,7 public classSushu {publi ...
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 ...
100内质数算法，总是遇到这道题，有那么神奇吗
2019独角兽企业重金招聘Python工程师标准>>> import java.util.ArrayList; import java.util.List;/*** Created ...
用筛法求之N内的素数
用筛法求之N内的素数. 时间限制: 1 Sec 内存限制: 64 MB 提交: 127 解决: 105 [提交][状态][讨论版][Edit] [TestData] 题目描述用筛法求之N内的素数 ...

c++ 求2-100内的素数问题

c++ 求2-100内的素数问题相关推荐

最新文章

热门文章