【每日联系】6

---

总结：

① 素数 / 质数：质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。如2,3,5,7等，2是唯一的偶数质数。

② 合数：合数正与之相反，除1和它本身之外，至少还有1个数能够整除它，如4,9,12等。

③ 约数 / 因数：如果一个数能整除另一个数，则这个数称为另一个数的约数，也可以说是它的因数。10的正约数有：1、2、5、10。

    最大公因数 / 最大公约数：如果一个数c既是数a的因数，又是数b的因数，那么c叫做a与b的公约数。两个数的公因数中最大的一个，叫做这两个数的最大公约数。

约数，也叫因数。

④ 倍数：一个整数能够被另一个整数整除，那么这个整数就是另一整数的倍数。

• 一个整数能够被另一个整数整除，这个整数就是另一整数的倍数。如15能够被3或5整除，因此15是3的倍数，也是5的倍数。
• 一个数除以另一数所得的商。如a÷b=c，就是说，a是b的倍数。例如：A÷B=C，就可以说A是B的C倍。
• 一个数的倍数有无数个，也就是说一个数的倍数的集合为无限集。 注意：不能把一个数单独叫做倍数，只能说谁是谁的倍数。

   公倍数：两个或多个整数公有的倍数叫做它们的公倍数。

   最小公倍数：两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。

 

题目描述

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

输入描述:

输入在一行中给出M和N，其间以空格分隔。

输出描述:

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入例子:

5 27

输出例子:

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

 

 

 

 

 

 

 

---

计算字符串最后一个单词的长度，单词以空格隔开。 

 

输入描述:

一行字符串，非空，长度小于5000。

 

输出描述:

整数N，最后一个单词的长度。

示例1

输入

hello world

输出

5

#include <iostream>
#include <string>
#include <vector>
using namespace std;
/*
计算字符串最后一个单词的长度，单词以空格隔开。

输入描述:
一行字符串，非空，长度小于5000。
输出描述:
整数N，最后一个单词的长度。

示例1
输入
hello world
输出
5
*/
int getWord(string &str,vector<string > &word){
    int flag = 0;
    string strTemp("");
//    cout << "getWord()" <<endl;
    string::size_type i = 0;
    while(i < str.size()){
//        cout << "str[i] = " << str[i] << endl;
        if(str[i] >= 'A' && str[i] <= 'z'){
            strTemp += str[i];
            flag = 1;
//            cout << "strTemp = " << strTemp <<endl;
        }
        else{
            if(flag){
//                cout << "strTemp = " << strTemp << endl;
                word.push_back(strTemp);
            }
            flag = 0;
            strTemp.clear();
        }
        i++;
        if(i == str.size() && flag)
            word.push_back(strTemp);
    }
    return 0;
}
int main()
{
    string str;
    vector<string > strWord;
    getline(cin,str);
//    cout << str << endl;
    if(getWord(str,strWord))
        return 0;
//    for(auto i : strWord)
//        cout << i << endl;

    cout << strWord[strWord.size()-1].size() << endl;
    return 0;
}

---

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

#include <iostream>
#include <string>
/*
 * 请实现一个函数，将一个字符串中的每个空格替换成“%20”。
 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
 */
using namespace std;

string replaceSpace(string str){
    string strTemp;
    string str1 = "%20";
    auto alt = str.find(' ');
//    cout << "str = " << str << endl;
    while(alt != string::npos){
        //替换
//        cout << "replace" << endl;
        str.insert(alt+1,str1);
        str.erase(alt,1);
//        cout << str <<endl;
//        str.erase(alt);
        alt = str.find(' ');
    }
    strTemp = str;
    return strTemp;
}
int main()
{
    string str,strAns;
    getline(cin,str);
    strAns = replaceSpace(str);
    cout << "strAns = " << strAns << endl;
    return 0;
}

 

---