c++中质数判断

函数接受一个整数作为参数，并使用一个循环来检查该数是否为质数。循环从2开始，一直迭代到该数的平方根，检查该数是否可以被任何小于它的数整除。如果该数可以被整除，则它不是质数，函数返回false。如果循环完成后没有找到任何可以整除该数的数，则该数是质数，函数返回true。最后，在主函数中，我们使用。在C++中，可以使用循环来判断一个数是否为质数。以下是一个简单的函数代码。函数来判断用户输入的数是否为质

2301_79022773

1775人浏览 · 2023-12-21 00:19:09

2301_79022773 · 2023-12-21 00:19:09 发布

1.函数表示：

在C++中，可以使用循环来判断一个数是否为质数。以下是一个简单的函数代码

	`#include <iostream>`

	`using namespace std;`

	`bool isPrime(int num) {`
	`if (num <= 1) {`
	`return false;`
	`}`
	`for (int i = 2; i * i <= num; i++) {`
	`if (num % i == 0) {`
	`return false;`
	`}`
	`}`
	`return true;`
	`}`

	`int main() {`
	`int num;`
	`cout << "Enter a number: ";`
	`cin >> num;`
	`if (isPrime(num)) {`
	`cout << num << " is a prime number." << endl;`
	`} else {`
	`cout << num << " is not a prime number." << endl;`
	`}`
	`return 0;`
	`}`

在上面的代码中，isPrime()函数接受一个整数作为参数，并使用一个循环来检查该数是否为质数。循环从2开始，一直迭代到该数的平方根，检查该数是否可以被任何小于它的数整除。如果该数可以被整除，则它不是质数，函数返回false。如果循环完成后没有找到任何可以整除该数的数，则该数是质数，函数返回true。最后，在主函数中，我们使用isPrime()函数来判断用户输入的数是否为质数，并输出相应的消息。

2.基础循环表示：

#include<iostream>
using namespace std;
int isPrime(int n)
{
if(n<=1)
{
return 0;
}
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int countPrime(int a, int b)
{
int count=0;
for(int i=a;i<=b;i++)
{
if(isPrime(i))
{
count++;
}
}
return count;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<countPrime(a,b)<<endl;
return 0;
}