C语言表示质数与合数

C语言可以通过判断一个数是否只有1和本身两个因数来判断它是否为质数，否则就是合数。以下是两个不同的代码示例：

引用中的代码示例使用了试除法，从2开始到该数-1的范围内依次试除，如果能整除则说明该数不是质数，是合数。

引用中的代码示例使用了一个for循环，从2开始到该数-1的范围内依次判断是否能整除，如果能整除则说明该数不是质数，是合数。

需要注意的是，数字0和1既非素数也非合数。

相关问题

c语言实现最小质数合数之和问题 描述： 查找大于正整数n 的最小质数和最小合数之和。 质数是指在大于1 的自然数中，除了1 和它本身以外不再有其他因数的自然数。 合数是指在大于1 的整数中除了能被1 和本身整除外，还能被其他数（0 除外）整除的数。 输入： 一个正整数n，题目保证1≤n≤1000000000 。 输出： 一个正整数，表示大于正整数n 的最小质数和最小合数之和。 样例输入： 1 样例输出： 6 样例输入： 96 样例输出： 195

分析：

首先，我们需要判断一个数是不是质数或合数。

判断质数的方法很多，这里我们采用最简单的方法：从2到sqrt(n)遍历，看是否有能整除n的数。如果有，n就不是质数。

判断合数的方法也很简单：如果一个数不是质数，那么它就是合数。

接下来，我们需要找到大于n的最小质数和最小合数。为了方便，我们可以先写一个函数来找到大于n的最小质数：

int find_prime(int n){
int i;
for(i=n+1;;i++){
int j;
for(j=2;j<=sqrt(i);j++){
if(i%j==0){
break;
}
}
if(j>sqrt(i)){
return i;
}
}
}

这个函数从n+1开始遍历，每次判断一个数是不是质数，如果是，就返回这个数。

接下来我们再写一个函数来找到大于n的最小合数：

int find_composite(int n){
int i;
for(i=n+1;;i++){
int j;
for(j=2;j<=sqrt(i);j++){
if(i%j==0){
break;
}
}
if(j<=sqrt(i)){
return i;
}
}
}

这个函数和上面的函数基本一样，只是判断条件相反，如果一个数不是质数，就返回这个数。

最后，我们只需要调用这两个函数，将它们的返回值相加，就是大于n的最小质数和最小合数之和了。

完整代码如下：

用C语言写一个区分素数和合数

以下是用C语言写一个区分素数和合数的代码：

#include <stdio.h>

int main() {
int num, i, flag = 0;

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

for (i = 2; i <= num / 2; ++i) {
// 如果num能被i整除，则num不是素数
if (num % i == 0) {
flag = 1;
break;
}
}

if (flag == 0)
printf("%d是素数", num);
else
printf("%d是合数", num);

return 0;
}

注意：这只是一个简单的判断素数和合数的代码，对于大数的判断可能会有性能问题。