首頁猿問用函數判斷一個數是不是素數

用函數判斷一個數是不是素數

踏月光 2016-12-08 23:18:57

用函數判斷一個數是否是素數，要求主函數負責輸入和輸出，子函數負責其他過程

查看完整描述

3 回答

已采納

望遠

TA貢獻1017條經驗獲得超1032個贊

#include<stdio.h>
#include<math.h>
int?isPrime(int?n)
{
	if(n==1)
		return?0;
	for(int?i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
			return?0;
	}
	return?1;
}
void?main()
{
	int?n,flag;
	printf("請輸入一個正整數:");
	scanf("%d",&n);
	flag=isPrime(n);
	if(flag)
		printf("%d是素數!\n",n);
	else
		printf("%d不是素數!\n",n);
}

1 反對回復 2016-12-09

踏月光
多謝了，能不能幫我看看另一個問題?

回復 2016-12-09
踏月光
有問題，好像不對哎

回復 2016-12-09
望遠
什么問題？？

回復 2016-12-09

_Jack_Han_

TA貢獻1條經驗獲得超1個贊

#include?<stdio.h>
static?int?judge(int?n){
????int?result;
????int?i;
????for(i=2;i<n;i++){
????????if(n%i==0){
??????????result=0;
??????????break;
????????}else{
??????????result=1;
????????}
????}
????return?result;
}

int?main(){
??int?num=19;
??int?result=judge(num);
??if(result==0){
????printf("%d不是素數\n",num);
??}else?if(result==1){
????printf("%d是素數",num);
??}
??return?0;
}

1 反對回復 2016-12-09