设计个函数用于判断一个数是否为素数如果是素数返回1否则返回0

设计一个函数用于判断一个数是否为素数，如果是素数返回1，否则返回0~

#includeint isss(int num);int main(){ int num; while(1) { printf("输入一个数："); scanf("%d",&num); if(isss(num)) printf("%d是素数
",num); else printf("%d不是素数
",num); } return 0;}int isss(int num)//判断是否是素数 是返回1 否返回0{ int i; if(num==0||num==1) return 0; for(i=2;i<num;i++) { if(num%i==0) return 0; } return 1;}

源程序代码以及算法解释如下：
#define _CRT_SECURE_NO_WARNINGS
#include
int Func(int m)//判断函数
{
int n = 2;
while (n <= m && (m%n))//判断是否能被其他数整除
n++;
if (m == n)
return 1;
else
return 0;
}
int main()
{
int M_num;//定义变量
printf("请输入需要判断的数:
");//文字提示
scanf("%i", &M_num);//循环输入数组元素
int i = Func(M_num);//判断是否是素数
if (i == 1)//输出结果
printf("输入的数是素数");
if (i == 0)
printf("输入的数不是素数");
printf("
");
return 0;
}
程序运行结果如下：




扩展资料：
输出1-100之间的所有素数程序如下：
#include
int PrimeNumer(int x) //定义一个函数判断
{
assert(x > 0); //判断
int i; //被除数
for (i = 2; i < x; i++)
{
if (x%i == 0)
{
return 0; //表示正常终止
}
}
return 1; //只是给主调函数一个标志，说明他的执行过程中遇到异常情况。 然后就返回主调函数来处理，继续执行。
}
int main()
{
int i,a;
int count = 0;
for (i = 2; i < 101; i++)
{
if (PrimeNumer(i)) //调用函数来判断
{
count++; //加入了一个计数器
printf("%d
", i);
}
}
printf("素数出现的次数%d", count);
system("pause");
return 0;
}

C语言实现如下：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int prime(int n)
{
	int i,t;
	if (n<=1) //小于等于1的数都不是质数。
	{
		return 0;
		exit(0);
	}
	t=(int)sqrt(n);
	for(i=2;i<=t;i++)
		if (n%i==0) /*发现该数的因数除了1和它本身还有别的数，说明这个数不是素数，返回值0.*/
		{
			return 0;
			exit(0);
		}
	return 1;  //否则，该数为素数，返回值1.
}
void main()
{
	int n,result;
	scanf("%d",&n);//输入一个数。
	result=prime(n);
	printf("%d
",result);
}

C++实现如下：

#include<iostream>
#include<stdlib.h>
#include<cmath>
using namespace std;
int prime(int n)
{
	int i,t;
	if (n<=1) //小于等于1的数都不是质数。
	{
		return 0;
		exit(0);
	}
	t=(int)sqrt(n);
	for(i=2;i<=t;i++)
		if (n%i==0) /*发现该数的因数除了1和它本身还有别的数，说明这个数不是素数，返回值0.*/
		{
			return 0;
			exit(0);
		}
	return 1;  //否则，该数为素数，返回值1.
}
void main()
{
	int n,result;
	cin>>n;//输入一个数。
	result=prime(n);
	cout<<result<<endl;
}

Pascal语言实现如下：

var

　n:longint;

function prime(n:longint):integer;

var

　i:longint;

begin

　if n<=1 then exit(0);

　for i:=2 to round(sqrt(n)) do

　　if (n mod i=0) then exit(0);

　exit(1);

end;

begin

　readln(n);

　writeln(prime(n));

end.

样例1

输入：12

输出：0

样例2

输入：7

输出：1

样例3

输入：89

输出：1

public static int sushu(int x)
{
int flag = 0;
for (int i = 2; i <= Math.Sqrt(x); i++)
{
if (x % i == 0)
{
break;
}
flag = 1;
}
return flag;
}

1和0的事，就像9和10

---

大东区15628888985： 设计个函数用于判断一个数是否为素数如果是素数返回1否则返回0 - ？
烛琬再奇：[答案] public static int sushu(int x) { int flag = 0; for (int i = 2; i { if (x % i == 0) { break; } flag = 1; } return flag; }

大东区15628888985： 定义一个函数,判断一个数是否为素数 - ？
烛琬再奇：[答案] #include void main() { int num; int i; printf(＂输入一个数:＂); scanf(＂%d＂,&num); for(i=2;i=num) { printf(＂素数\n＂); } else { printf(＂非素数\n＂); } }

大东区15628888985： 设计函数,判断一个数是否为素数 - ？
烛琬再奇： 1.程序分析:判断素数的方法:用这个数分别去除2到这个数,如果能被整除, 则表明此数不是素数,反之是素数. 2.程序源代码: #include<stdio.h> main() { int a,i=1; scanf(＂a=%d＂,&a); while(++i<a) { if(a%i==0) { printf(＂%d不是素数\n＂,a); break; } } if(i==a)printf(＂%d是素数\n＂,a); } 注:该程序已被我修改,而且调试成功,哈哈,这次分该是我的了吧!

大东区15628888985： 2.编写函数isprime,判断一个正整数是否为质数(素数). - ？
烛琬再奇：[答案] #include ＂stdio.h＂ int isprime(int a) { int j; for(j=2;j

大东区15628888985： 设计一个函数用来判断一个整数是否为素数 - ？
烛琬再奇： #include <stdio.h>#include <math.h> int check(int n) { int i,k=1; float m=sqrt((float) n); for(i=2;i<=(int)m;i++) if(n%i==0) {k=0;break;} return k; } int main() {int n,j; printf(＂请输入一个正整数: ＂); scanf(＂%d＂,&n); j=check(n); if(j==0) printf(＂%d不是素数.＂,n); else printf(＂%d是素数.＂,n); }

大东区15628888985： 用函数实现判断一个数是否为素数 - ？
烛琬再奇： #include int f(int n)//判断n是否为素数,是则返回1,否则返回0 { if(n int i=3; while(i { if (n%i==0)return 0; i+=2;//n从3开始只为奇数,只需判断奇因子 } return 1; } void main() { int i,n; scanf(＂%d＂,&n); if(f(n))printf(＂%d是素数\n＂,n); else printf(＂%d不是素数\n＂,n); }

大东区15628888985： 编写一个函数来判别一个数是否为素数 - ？
烛琬再奇： 少年一眼就看到else if(num=2) //这里错误了,这是把2赋值给num了 num 的值为2始终不为0,所以这个判断条件始终成立,少年要仔细啊,以后这中有固定值的最好这么些 2==num 这样一来,就算忘记写个=了 变成2=num 编译器会报错的 啦啦啦,采纳我.

大东区15628888985： 设计一个函数,判断一个整数是否为素数 - ？
烛琬再奇： C语言版:#include #include void main() { int i,m,k; printf(＂please input a number:\n＂); scanf(＂%d＂, &m); k=(int)sqrt(m); for(i=2; i if(m%i==0)break; if(i>k)printf(＂%d is a prime number.\n＂,m); else printf(＂%d is not a prime number.\n＂,m); } C+...

大东区15628888985： 编写一个判别素数的函数 - ？
烛琬再奇： bool IsPrime(int n) { for(int i = 2;i<(n+1)/2;i++) { if(n%i == 0) return false; } return true; }

大东区15628888985： 程序设计:函数判断一个数是否为素数 - ？
烛琬再奇： 源程序如下:#include<stdio.h> int isPrime(int x)/*判断素数简单自定义函数*/ { int k; for (k=2;k<x;k++) if (x%k==0) return 0; return 1; } int main() { int s,j=1; printf(＂请输入一个数: ＂); scanf(＂%d＂,&s); if (isPrime(s)) /*调用函数,判断是否是素数*/ printf(＂%4是素数\n＂,s); elseprintf(＂%4不是素数\n＂,s); return 0; }VC++6.0测试如下: