用c++写一个判断一个数是不是质数的代码

#include<stdio.h>
int main()
{
int num;
int i;
int prime = 1;

printf("请输入一个数：");
scanf("%d", &num);

for(i=2; i<num; i++)
{
if(num%i == 0)
{
prime = 0;
break;
}
}

if(prime == 1)
{
printf("该数是质数\n");
}
else
{
printf("该数不是质数\n");
}

return 0;
}

相关问题

用c++写代码：判断一个数是否为素数用循环结构

判断一个数是否为素数是一个常见的编程练习，可以使用循环结构来实现。下面是一个简单的C++代码示例，它使用for循环来遍历从2到该数减一的所有整数，并检查是否有因子能整除这个数：

#include <iostream>
using namespace std;

bool isPrime(int num) {
    if (num <= 1) { // 0和1不是素数
        return false;
    }
    
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号n即可
        if (num % i == 0) { // 如果有因子，则num不是素数
            return false;
        }
    }

    return true; // 如果没找到因子，那么num就是素数
}

int main() {
    int number;
    cout << "请输入一个整数: ";
    cin >> number;

    if (isPrime(number)) {
        cout << number << " 是素数" << endl;
    } else {
        cout << number << " 不是素数" << endl;
    }

    return 0;
}

用c++写一个程序，判断一个数是不是质数

下面是一个判断数字是否为质数的 C 语言代码示例：

#include <stdio.h>
#include <math.h>

int main() {
    int num, i, flag = 0;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    int n = sqrt(num);
    for (i = 2; i <= n; ++i) {
        if (num % i == 0) {
            flag = 1;
            break;
        }
    }
    if (flag == 0) {
        printf("%d 是质数\n", num);
    } else {
        printf("%d 不是质数\n", num);
    }
    return 0;
}

该代码使用了一个 for 循环来遍历从 2 到 $\sqrt{num}$ 之间的数，并判断它们是否能够被 `num` 整除，如果可以整除，则 `num` 不是质数，否则是质数。