C ++程序通过创建函数来检查素数
质数是一个大于1的整数,并且质数的唯一因素应该是一个本身。
一些第一个质数为-
2, 3, 5, 7, 11, 13 ,17
使用功能检查数字是否为质数的程序如下。
示例
#include <iostream> using namespace std; void isPrime(int n) { int 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"<<endl; else cout<<n<<" is not a prime number"<<endl; } int main() { isPrime(17); isPrime(20); return 0; }
输出结果
17 is a prime number 20 is not a prime number
该函数isPrime()
用于找出数字是否为质数。有一个循环从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";
该函数isPrime()
从被呼叫main()
函数的值17和20。这被示出如下。
isPrime(17); isPrime(20);