句子文案吧网—你身边的句子专家

句子文案吧网—你身边的句子专家

一到一百的质数c语言代码?

59

```c

include

include

// 函数用于判断一个数是否为质数

int isPrime(int num) {

if (num <= 1) return 0; // 小于等于1的数不是质数

for (int i = 2; i <= sqrt(num); i++) {

if (num % i == 0) return 0; // 如果能被整除,则不是质数

}

return 1; // 否则是质数

}

int main() {

printf("1到100之间的质数有:\n");

for (int num = 2; num <= 100; num++) {

if (isPrime(num)) {

printf("%d ", num); // 输出质数

}

}

printf("\n");

return 0;

}

```

代码解析:

isPrime函数

该函数用于判断一个数是否为质数。

如果输入的数小于等于1,返回0(不是质数)。

使用一个循环从2到该数的平方根进行判断,如果存在能整除该数的因子,则返回0(不是质数)。

如果循环结束后没有找到能整除的因子,则返回1(是质数)。

main函数

输出提示信息“1到100之间的质数有:”。

使用一个循环遍历1到100之间的所有数。

调用isPrime函数判断当前数是否为质数,如果是,则输出该数。

循环结束后,输出一个换行符。

建议:

该代码使用了`sqrt`函数来减少判断次数,提高了效率。

代码结构清晰,易于理解和维护。