学习笔记 c++ （编一个程序求质数的和，例如F（7）=2+3+5+7+11+13 +17=58。（软件业巨无霸——微软笔试面试题目））

1.首先先写出求素数的方法（后面一个代码才是题目的答案）

#include<iostream>
using namespace std;
int main()
{
    int i,j;
    cout<<"输出100以内的素数"<<endl;
    cout<<"100内的素数为"<<endl;
    for(i=1;i<=100;i++)
    {
        for(j=2;j<i;j++)
        {
            if(i%j==0)
            {
                break;
            }
        }
        if(i==j)
        {
            cout<<" "<<i;
        }
    }
    cout<<endl;
}

 

2.求质数的和

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
    int i,j,count,sum,b;
    b = 0;      //计数器
    count = 0;  //记录要求输入素数个数
    sum = 0;    //求几个素数的和
    cout<<"请输入你要求几个素数：";
    cin>>count;
    cout<<"素数：";
        for(i=0;b<count;i++)
        {                
            for(j=2;j<i;j++)
            {
                if(i%j == 0)
                {
                    break;
                }
            }
            if(i == j)
            {
                cout<<" "<<i;
                b++;
                sum = sum + i;
            }
        }
    cout<<endl;
    cout<<"sum :"<<sum<<endl;    
}