编写一个函数判断一个整数是否为素数,如果是返回1,否则返回0,在主函数调用该函数,输入一个整数,输出判断结果。

 分析:

重点有返回值是1或0;

输入一个整数,注意使用提示语句printf("请输入一个整数")

在主函数中调用函数,要进行声明

注意素数的判断方法用根号sqrt(n),调用数学函数库,要加头文件

//编写一个函数判断一个整数是否为素数,如果是返回1,否则返回0,
//在主函数调用该函数,输入一个整数,输出判断结果。
#include<stdio.h>
#include<math.h> 
int main()
{
	int prime(int n);
	int m;
	printf("请输入一个整数:\n");
	scanf("%d",&m);
	if(prime(m)==1)
		printf("%d是素数",m);
	else
		printf("%d不是素数",m);
} 
int prime(int n)
{
	int i,k;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0)
			break;
	}
	if(i>k)
		return 1;
	else
		return 0;
}

  • 0
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是Python代码实现: ```python def prime(n): if n <= 1: return 0 for i in range(2, int(n**0.5)+1): if n % i == 0: return 0 return 1 num = int(input("请输入一个整数:")) if prime(num): print(num, "是素数") else: print(num, "不是素数") ``` 函数prime接受一个整数n作为参,如果n小于等于1,则直接返回0。否则,从2到n的平方根(向下取整)遍历,如果n能被其中任意一个整除,则返回0,否则返回1。 在主函数中,先输入一个整数num,然后调用prime函数判断是否素数。如果是素数,则输出“num是素数”,否则输出“num不是素数”。 ### 回答2: 素数是指除了1和它本身,不能被其他整除的正整数编写一个判断素数函数,可以先判断输入的正整数是否能被2到它本身-1的任意一个整除,如果能,那么就不是素数,如果不能,那么就是素数。 下面的代码实现了这个函数: ``` #include <stdio.h> int prime(int n) { int i; if (n <= 1) { // 如果n小于等于1,直接返回0 return 0; } for (i = 2; i < n; i++) { // 从2到n-1遍历 if (n % i == 0) { // 如果n能被i整除 return 0; // 返回0表示不是素数 } } return 1; // 如果n不能被2到n-1的任意一个整除,说明它是素数返回1 } int main() { int n; printf("请输入一个整数:"); scanf("%d", &n); if (prime(n)) { // 如果prime(n)返回1,说明n是素数 printf("%d是素数\n", n); } else { // 否则就不是素数 printf("%d不是素数\n", n); } return 0; } ``` 运行程序,可以看到它可以正确地判断一个整数是否素数。例如,输入17,程序会输出“17是素数”。 ### 回答3: 素数是指只能被1和自身整除的正整数。例如,2、3、5、7、11等都是素数,而4、6、8、9等不是素数编写一个函数prime,就是为了判断一个整数是否素数。 首先,我们需要了解一下素数的特点。素数不能够被任何小于它的正整数整除。也就是说,如果一个n是素数,那么在[2,n)范围内,不存在任何一个可以整除它。 接下来,可以开始编写prime函数。首先,判断输入的正整数是否小于2,因为2是最小的素数,小于2的都不是素数。然后,从2开始逐一判断是否存在一个小于它的正整数能够整除该判断方法可以使用取余操作。如果存在能够整除该的正整数,那么该就不是素数函数返回0。如果所有小于这个的正整数都无法整除该,那么该就是素数函数返回1。 函数prime的代码如下: int prime(int n) { if (n < 2) { return 0; } for (int i = 2; i < n; i++) { if (n % i == 0) { return 0; } } return 1; } 在主函数中,输入一个整数,然后调用prime函数进行判断。如果prime函数返回1,说明输入的素数输出“是素数”;如果prime函数返回0,说明输入的不是素数输出“不是素数”。 主函数的代码如下: int main() { int n; cin >> n; if (prime(n)) { cout << "是素数" << endl; } else { cout << "不是素数" << endl; } return 0; } 这样,就完成了判断一个整数是否素数的任务。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值