C ++程序检查数字是否为质数

质数是一个大于1的整数，并且质数的唯一因素应该是一个本身。一些第一个质数为-

2, 3, 5, 7, 11, 13 ,17

检查数字是否为质数的程序如下。

示例

#include <iostream>
using namespace std;
int main() {
   int n=17, i, flag = 0;
   for(i=2; i<=n/2; ++i) {
      if(n%i==0) {
         flag=1;
         break;
      }
   }
   if (flag==0)
   cout<<n<<" is a prime number";
   else
   cout<<n<<" is not a prime number";
   return 0;
}

输出结果

17 is a prime number

在上面的程序中，存在一个循环，该循环从n的2到一半运行，其中n是要确定的数字。循环的每个值都除以n。如果该除法的余数为0，则意味着n可被一个数字整除，而不是一个整数或一个整数。因此，它不是质数，并且标志设置为1。然后使用break语句退出循环。

for(i=2; i<=n/2; ++i) {
   if(n%i==0) {
      flag=1;
      break;
   }
}

如果标志的值保持为零，则该数字为质数并显示出来。如果将标志的值更改为1，则该数字不是质数，而是显示该数字。

if (flag==0)
cout<<n<<" is a prime number";
else
cout<<n<<" is not a prime number";