用C语言帮我写一个判断质数的函数,函数名叫zhangchengrui
时间: 2023-06-09 21:02:53 浏览: 93
好的,以下是判断质数的函数的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>
// 定义一个函数 is_prime 判断一个数是否为素数
int is_prime(int num) {
if (num <= 1) { // 0和1不是素数
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到数的平方根即可
if (num % i == 0) { // 如果能被整除,则不是素数
return 0;
}
}
return 1; // 否则是素数
}
int main() {
int input;
printf("请输入一个整数:");
scanf("%d", &input);
if (is_prime(input)) {
printf("%d 是素数。\n", input);
} else {
printf("%d 不是素数。\n", input);
}
return 0;
}
```
在这个程序中,`is_prime` 函数接收一个整数作为输入,如果它是素数则返回1,否则返回0。在 `main` 函数中,用户输入一个整数,然后调用 `is_prime` 函数并根据返回结果输出相应的信息。
阅读全文