解C++函数题。

来源:百度知道 编辑:UC知道 时间:2024/05/15 11:03:26
编写一个素数判断函数,调用该函数时,从主调函数中输入一个整数并输出该数是否是素数的信息。

非常的简单!

#include<stdio.h>

int prime(int n)
{
int i;

if(n<=1)
{
return 0;
}
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}

int main()
{
int n;

printf("Please input a number:");
scanf("%d",&n);
if(prime(n))
{
printf("%d is a prime.\n",n);
}
else
{
printf("%d is not a prime.\n",n);
}
return 0;
}

#include <iostream>
#include <cmath>
using namespace std;

int f(int n) //素数判断函数,n是素数返回1,否则返回0
{
int i,flag=1;
for (i=2; i <= sqrt(double(n)); i++)
if (n%i==0) {flag=0;break;}
if (flag==1) return 1;
else return 0;
}

int main ()
{
int n;
cin >> n;
if (f(n)