用C语言编程:编写一函数判别某一数是否为素数,若是,返回值为1;否则,返回值为0

作者&投稿:荣凤 (若有异议请与网页底部的电邮联系)
c语言编程:设计一个函数用于判断一个数是否为素数,如果是素数返回1,否则返回0。~

源程序代码以及算法解释如下:
#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;
}

int Prime(int num);
int main()
{
int x;
scanf("%d",&x);
if(Prime(x)==0)
{
printf("%d不是素数",x);
}
else
{
printf("%d是素数",x);
}
system("pause");
return 0;
}
int Prime(int num)
{
int i=2;
for(i=2;i*i<=num;i++)
{
if(num%i==0)
return 0;
}
return 1;
}

#include&lt;stdio.h&gt;

void main()

{

int a,c;

int isSus(int n);/*函数声明*/

printf("请输入一整数a:
");

scanf("%d",&a);

c=isSus(a);/*函数调用*/

printf("%d",c);

printf("
");

}

int isSus(int n)/*函数定义*/

{

int j,t;

for(j=2;j&lt;n;j++)

if(n%j==0)

{

t=0;

break;

}

else

t=1;

return t;

}

扩展资料:

做c/c++编程的对#include指令都不会陌生,绝大多数人也都知道如何使用,但我相信仍有人对此是一知半解的,

C:

#include&lt;stdio.h&gt;

C++:

#include&lt;iostream&gt;

表示包含C/C++标准输入输出头文件。包含指令不仅仅限于.h头文件,可以包含任何编译器能识别的C/C++代码文件,包括.c、.hpp、.cpp、.hxx、.cxx等,甚至.txt、.abc等等都可以。

预处理器发现#include指令后,就会寻找指令后面&lt;&gt;中的文件名,并把这个文件的内容包含到当前文件中。被包含文件中的文本将替换源代码文件中的#include指令,就像你把被包含文件中的全部内容键入到源文件中的这个位置一样。

include()语句包含并运行指定文件。

以下文档也适用于require()。这两种结构除了在如何处理失败之外完全一样。include()产生一个警告而require()则导致一个致命错误。换句话说,如果想在遇到丢失文件时停止处理页面就用require()。

include()就不是这样,脚本会继续运行。同时也要确认设置了合适的include_path。注意在php 4.3.5之前,包含文件中的语法错误不会导致程序停止,但从此版本之后会。

寻找包含文件的顺序先是在当前工作目录的相对的include_path下寻找,然后是当前运行脚本所在目录相对的include_path下寻找。例如include_path是.,

当前工作目录是/www/,脚本中要include一个include/a.php并且在该文件中有一句include"b.php",则寻找b.php的顺序先是/www/,然后是/www/include/。如果文件名以../开始,则只在当前工作目录相对的include_path下寻找。

当一个文件被包含时,其中所包含的代码继承了include所在行的变量范围。从该处开始,调用文件在该行处可用的任何变量在被调用的文件中也都可用。不过所有在包含文件中定义的函数和类都具有全局作用域。

例子16-5.基本的include()例子

vars.php&lt;?php$color='green';$fruit='apple';?&gt;test.php&lt;?

phpecho"A$color$fruit";//Ainclude'vars.php';echo"A$color$fruit";//A green apple?&gt;

如果include出现于调用文件中的一个函数里,则被调用的文件中所包含的所有代码将表现得如同它们是在该函数内部定义的一样。所以它将遵循该函数的变量范围。

参考资料:

百度百科——include(计算机专业术语)



素数就是有1和本身两个因数的数,所以判断一个数n是否是素数,就可从2到n-1依次除n如果能整除则不是素数,否则就是素数。

参考代码:

#include <stdio.h>
int fun(int n){//判断n是否是素数 
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
if(fun(n)) 
     printf("%d是素数
",n);
    else 
printf("%d不是素数
",n); 
    return 0;
}
/*
运行结果:
9
9不是素数
*/


#include<stdio.h>

int isprime(int n)
{
int i;
if(n<2) return 0;
for(i=2;i<n-1;i++)
if(n%i==0) return 0;
return 1;
}
void main()
{
int a;
scanf("%d",&a);
if(isprime(a))
printf("%d is a prime.\n",a);
else
printf("%d is not a prime.\n",a);
}

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

c语言编程题 设计一个函数 判断n是否是素数 是则返回1不是返回0 要求...
答:include <stdio.h>int sushu(int x){int i,flage=0;for (i=2;i<x;i++){if (x%i==0){break;}}if (i==x){flage=1;}return flage;}int main(){int i,sum=0,c;for (i=100;i<200;i++){c=sushu(i);if (c>0){printf("%-4d",i);sum=sum+i;}}printf("\n素数和是...

用C语言编写一个程序:定义一个判断素数(质数)的函数(函数名自拟),在主...
答:include<stdio.h>int issushu(int x){int i;if(x==1||x=0){return -1;}for(i=2;i<=x/2;i++){if(x%i==0){return 0;}}return 1;}int main(){int num,temp;scanf("%d",&num);temp=issushu(num);if(temp){if(temp==1){printf("%d是素数\n",num);}else{printf("%d...

用C语言的编程:利用调用函数,判断一个数是否是素数。
答:函数有唯一的参数n,代表素数。判断的依据是素数n只要不能被 2 到根号下n之 间任一整数整除,则n必定是素数,最后在主函数中调用判断素数的函数即可:3、最后,编译运行程序,在弹出的命令行中输入17这个素数,程序的打印结果是17是素数,证明了程序的正确性。以上就是用C语言判断素数的流程:...

用c语言写:输入一个整数,利用函数调用方式编程,判断该数是否为素数...
答:#include<stdio.h> int main(void){ unsignedlongnum;unsignedlongdiv;intisPrime;//素数的标志,1代表是素数,0代表不是素数 printf("Pleaseenteranintegerforanalysis.");printf("Enterqtoquit.\n");while(scanf("%lu",&num)==1&&num!=1){ for(div=2,...

用c语言编程 输出200~300之间所有的素数.用函数判断一个数是否是...
答:include<stdio.h> include<math.h> int s(int n){ int i;double k;k=sqrt(n);for(i=2;i<(int)k;i++)if(n%i==0)return 0;return 1;} int main(){ int i,j=0;for(i=200;i<300;i++)if(s(i)){ j++;printf("%4d",i);if(j%5==0)printf("\n");} printf("\n"...

急!C语言程序题!2.编写一个判断素数的函数ifp。在主函数中调用该函数...
答:int func1(int,int);int func2(int,int,int);printf("请输入两个数,用空格键隔开\n");scanf("%d%d",&a,&b);m=func1(a,b);n=func2(a,b,m);printf("最大公约数:%d\n最小公倍数:%d",m,n);return 0;} int func1(int a,int b){ int mi,ma,re,tmp;mi=ab?a:b;...

用C语言编写一个程序 在主函数通过键盘输入x,调用函数对x进行判断...
答:include<stdio.h>int f(int x ){if ( x>0 )return 1;return 0;}int main(){ int x; printf("input x: ");scanf("%d", &x ); if ( f(x) ) printf("%d >0\n", x ); elseprintf("%d <=0\n", x );return 0;} ...

用C语言编写一个判断三角形的函数,求大佬帮忙修改!
答:if(a==b&&a==c) printf("equilateral triangle\n"); else if(a==b||b==c||a==c) printf("isoceles triangle\n"); else if(fabs(a*a+b*b-c*c)<1e-8||fabs(a*a+c*c-b*b)<1e-8||fabs(b*b+c*c-a*a)<1e-8)//有改动 printf(...

急!C语言编程求教!定义函数int f(char x[])判断任意一字符串是否为回文...
答:include<stdio.h> include<string.h> int f(char x[]){ int len = strlen(x), i=0, j=len-1;while(i<len/2){ if(x[i++]!=x[j--])return 0;} return 1;} main(){ char str[90];while(scanf("%s",str)){ printf("%d\n",f(str));} } ...

c语言编程题要求用函数和指针求判断一个字符串是否为手机号,不 (手机...
答:include<stdio.h> include<string.h> int istelnum(char *num){ int i;for(i=0;num[i];i++){ if(!(num[i]>='0'&&num[i]<='9'))return 0;} return 11==strlen(num);} int main(){ char num[16];printf("请输入手机号:");gets(num);if(istelnum(num))puts("是有效的...