用C语言帮我写一个判断质数的函数,函数名叫zhangchengrui
时间: 2023-06-09 09:02:53 浏览: 34
好的,以下是判断质数的函数的C语言代码:
```c
#include <stdio.h>
int zhangchengrui(int n)
{
int i;
// 1和0不是质数,直接返回0
if(n <= 1)
{
return 0;
}
// 判断n是否能被2到n-1之间的数整除,如果能,则n不是质数
for(i=2; i<n; i++)
{
if(n%i == 0)
{
return 0;
}
}
// 如果循环结束,还未返回0,则n是质数
return 1;
}
int main()
{
int num, res;
printf("请输入一个整数:");
scanf("%d", &num);
res = zhangchengrui(num);
if(res == 1)
{
printf("%d是质数!", num);
}
else
{
printf("%d不是质数!", num);
}
return 0;
}
```
上面的代码中,zhangchengrui函数接受一个整数n作为参数,如果n是质数,返回1,否则返回0。主函数通过调用zhangchengrui函数来判断用户输入的整数是否是质数,并打印出相应的结果。
相关问题
用C语言帮我写一个判断质数的函数,函数名叫zhishu
好的,以下是用C语言编写判断质数的函数zhishu:
```c
#include<stdio.h>
int zhishu(int n){
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0; //不是质数,返回0
return 1; //是质数,返回1
}
int main(){
int num;
printf("请输入一个整数:");
scanf("%d",&num);
if(zhishu(num)==1)
printf("%d是质数",num);
else
printf("%d不是质数",num);
return 0;
}
```
这是一个简单的判断质数的函数,其实现原理为:从2开始遍历到该整数的一半,如果该整数能被任何一个小于他一半的数整除,则它不是质数,否则就是质数。
用C语言写一个判断素数的函数
以下是一个用C语言写的判断素数的函数:
```c
#include <stdio.h>
int is_prime(int num) {
int i;
if (num <= 1) {
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int num;
printf("请输入一个整数:");
scanf("%d", &num);
if (is_prime(num)) {
printf("%d是素数\n", num);
} else {
printf("%d不是素数\n", num);
}
return 0;
}
```
这个函数的基本思路是:对于一个大于1的整数,如果它可以被2到它的一半之间的任何整数整除,那么它就不是素数;否则它就是素数。在函数中,我们通过一个for循环来遍历2到num/2之间的所有整数,判断num是否能被它们整除。如果能,就返回0表示不是素数;否则返回1表示是素数。在main函数中,我们输入一个整数num,然后调用is_prime函数来判断它是否是素数,并输出结果。