首页 > 试题广场 >

写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信

[问答题]

写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。

推荐

#include<stdioh>

int main( )

{int prime(int):

int n:

printf("input an integer.");

scanf("%d",&n);

if(prime(n))

printf("%d is a prime.\n",n);

else

printf("%d is not a prime.\n",n);

return 0;

}

int prime(int n)

{int flag=1,i;

for(i=2;i<n/2&& flag==1;i++)

if(n%i==0)

flag=0;

return(flag);

}


发表于 2018-03-25 10:40:06 回复(0)
#include<stdio.h>
int sspd(int x)
{
 int t = 1;
 for (int i = 2; i < x; i++)
  if (x % i == 0)
   t = 0;
 return(t);
}
int main()
{
 int x;
 scanf("%d", &x);
 switch (sspd(x))
 {
 case 1:printf("%d is a prime.",x); break;
 case 0:printf("%d isn't a prime.", x); break;
 }
 return 0;
}
发表于 2019-11-11 22:32:47 回复(0)
#include <stdio.h>
int main(){
	int isPrime(int a);
	int a;
	scanf("%d",&a);
	if(isPrime(a)){
		printf("%d is a prime\n",a);
	}
	else{
		printf("%d is not a prime.\n",a);
	}
	return 0;
}

int isPrime(int a){
	int i,flag=1;
	if(a<2)//1不是素数
		flag=0;
	for(i=2;i<=a/2;i++)
		if(a%i==0)
			flag=0;
	return(flag);
}

编辑于 2020-03-18 10:10:08 回复(0)