Question

编写一个程序:判断输入的正整数m是否是素数？

编写一个程序:判断输入的正整数m是否是素数？c语言，vc++6.0

Answer 1

#include <stdio.h>
int main()
{
    int n,i,flag=1;
	scanf("%d",&n);
	for(i=2;i<n;i++)
		if(n%i == 0)
		{
			flag=0;
			break;
		}
	if(flag)
		printf("%d is a prime\n",n);
	else
		printf("%d isn`t a prime\n",n);
    return 0;
}

示例运行结果：

29

29 is a prime

25

25 isn`t a prime

追问

你的可以运行吗？

谢谢你😊

Answer 2

#include<stdio.h>
bool isPrime(int n);
int main()
{
int n;
printf("input number:\n");
scanf("%d",&n);
while(n<0)
{
printf("input error!\n");
printf("input number:");
scanf("%d",&n);
}
if(isPrime(n))
printf("%d is a prime!\n",n);
else
printf("%d is not a prime!\n",n);
return 0;
}
bool isPrime(int n)
{
int i;
for(i=2;i<=n-1;i++)
if(n%i==0)
break;
if(i==n)
return true;
else
return false;
}

追问

运行不了😞

追答

忘记了 vc 6.0还没有引入bool变量
用这个程序
#include
int isPrime(int x);
int main()
{
int n;
int flag;
printf("input number:\n");
scanf("%d",&n);
while(n<0)
{
printf("input error!\n");
printf("input number:");
scanf("%d",&n);
}
flag=isPrime(n);
if(flag==1)
printf("%d is a prime number!\n",n);
if(flag==0)
printf("%d is not a prime number!\n",n);
return 0;
}
int isPrime(int n)
{
int i;
int flag;
if(n==0||n==1)
flag=0;
if(n==2)
flag=1;

for(i=2;i<=n-1;i++)
{
if(n%i==0)
{
flag=0;
break;
}
else
flag=1;
}
return flag;
}