首页猿问用函数判断一个数是不是素数

用函数判断一个数是不是素数

踏月光 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