C++ Work 8

《C++程序与设计》WORK EIGHT

T 1

//写一个判断素数的函数prime。
//在主函数中输入一个整数n，输出是否为素数的信息。
//思路 ：使  n 除以 2 ~ 根号 n 中所有元素 ， 若能整除 ， 则为 非 ； 否则 ， 则为 是 。

#include <iostream>
#include <cmath>
using namespace std;
int main ()
{
   
    bool prime (int n);
    int n = 0;
    int a = 0;
    while(cin >> n)
    {
   
    a = prime (n);
    if (a == 1)
    {
   
        cout << "素数" << endl;
    }
    else if (a == 0)
    {
   
        cout << "不是素数" << endl;
    }
    else
    {
   
        cout << "ERROR" << endl;
    }
    }
    system ("pause");
}
bool prime (int n)
{
   
   for (int i = 2 ; ; )
   {
   
       while (n % i != 0)
       {
   
           if (i <= sqrt(n))
           {
   
               i += 1;                       //   while 循环中，退出 循环时 i 再自增一次
           }
           else 
           {
   
               break;
           }
       }
       if (i == (int (sqrt(n)) + 1))               // 此处强制转换类型