c语言判断素数函数
1、首先需要打开vs软件工程,准备好一个空白的C语言文件,引入头文件,主函数中暂时没有内容:
B. C语言如何使用自定义函数判断素数
#include <stdio.h>
int fun(int x)//
{
if(x<2)
return 0;//返回0,非素数
for(int i=2;i*i<=x;i++)
if(x%i==0)
return 0;
return 1;//返回1,素数
}
int main()
{
int n;
scanf("%d",&n);
if(fun(n)==1)
printf("%d是素数 ",n);
else
printf("%d不是素数 ",n);
return 0;
}
C. 用C语言编写判断一个数是否是素数的程序
工具/材料
ubuntu,vim,gcc
- 01
打开ubuntu并开启一个终端,输入命令vim is_prime.c,打开编辑页面,输入预处理指令#include<stdio.h>用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n),即判断整数n是否为素数。
- 02
首先,判断这个数是否小于2.若是,则直接返回0,即表示它不是一个素数。
- 03
然后定义中间的因数i,初始值为2。依次使n对i取余数,看n能否整除i,然后令i自增直到i的平方大于n。在这过程中,如果遇到n能整除i,则说明n不是一个素数。如果循环能够直到i的平方大于n才结束,说明n是一个素数。
- 04
接下来,我们使用主函数进行测试,使用printf("%d : %d ", n, is_prime(n))的格式进行输出。如果输出结果为0,说明不为素数;结果为1,说明是一个素数。
测试的数据依次是2,4,9,15, 17, 23, 25。 - 05
退出编辑器vim,然后使用gcc编译并运行它,得到结果。通过结果我们可以看出,预期的结果与我们对于素数的认知是相同的,说明我们的程序编写没有错误。以下是所有的源代码:
#include <stdio.h>
//判断一个数是否为素数的函数定义
int is_prime(int n)
{
//判断n是否小于2.若小于则直接返回0
//表示n不是一个素数
if(n < 2)
return 0;
//定义一个中间变量i,初始化i=2
int i = 2;
//依次判断每一个不大于根号n的i是否能被n整除
for(i = 2; i * i <= n;i++)
{
//如果能够整除
if(n % i == 0)
//直接返回0,表示n不是一个素数
return 0;
}
//如果程序运行到这里,说明i*i大于n
//说明n是一个素数
return 1;
}
int main()
{
printf("%d : %d ", 2, is_prime(2));
printf("%d : %d ", 4, is_prime(4));
printf("%d : %d ", 9, is_prime(9));
printf("%d : %d ", 15, is_prime(15));
printf("%d : %d ", 17, is_prime(17));
printf("%d : %d ", 23, is_prime(23));
printf("%d : %d ", 25, is_prime(25));
return 0;
}
D. 编写一个C语言程序判断一个数是否是素数
目的:判断一个数是否为素数
#include<stdio.h>
intmain(void)
{
int m;
inti;
scanf("%d",&m);
for(i=2;i< m;i++) //2到(m-1)的数去除m
{
if(m%i==0)//判断能否整除
break;
}
if(i== m)
printf("YES!
");
else
printf("No!
");
}
for循环的功能:
①若能整除,通过break跳出函数;
②若一直到m-1都不能整除,此时i再自增1到m,不满足i< m跳出for循环,这时i= m。
(4)c语言判断素数函数扩展阅读:
素数定理:
1、在一个大于1的数a和它的2倍之间(即区间(a,2a]中)必存在至少一个素数。
2、存在任意长度的素数等差数列。
3、一个偶数可以写成两个合数之和,其中每一个合数都最多只有9个质因数。(挪威数学家布朗,1920年)。
4、一个偶数必定可以写成一个质数加上一个合成数,其中合数的因子个数有上界。(瑞尼,1948年)。
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来,有人简称这结果为(1+5)(中国潘承洞,1968年)。
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为(1+2)。
E. c语言编写函数判断素数
/判断是不是素数
#include<stdio.h>
int prime(int a);//函数声明
int main()
{
int n,i;
scanf("%d",&n);
if(prime(n)==1) //return返回值1
printf("prime");
else
printf("not prime") ;
}
int prime(int a)
{
int i;
for(i=2;i<a;i++)
if(a%i==0)
return 0;//a%i==0不成立
else
return 1;//a%i==0成立
}
(5)c语言判断素数函数扩展阅读:
素数的算法
1、素数:除了1和本身外无法被其他自然数整除的数,叫做素数,也称质数,如:2,3,5,7一系列。
2、合数:比1大但不是素数的数称为合数,如:8,9,10一系列。
3、特殊的数字:1和0既不是素数也不是合数。
4、算法: 1>确定性算法 2>随机性算法 3>Eratosthenes算法。
F. 用C语言如何判断素数
素数又称质数,所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。
思路1、判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。
思路2、判断方法还可以简化。
m 不必被2~m-1之间的每一个整数去除,只需被2~√m之间的每一个整数去除就可以了。如果 m 不能被2~√m间任一整数整除,m必定是素数。例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数。
原因:因为如果m能被2~m-1之间任一整数整除,其二个因子必定有一个小于或等于√m,另一个大于或等于√m。
例如16能被2、4、8整除,16=2*8,2小于 4,8大于4,16=4*4,4=√16,因此只需判定在2~4之间有无因子即可。
两种思路的代码请看解析。
拓展资料:
素数(prime number)又称质数,有无限个。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
C语言是一门面向过程、抽象化的通用程序设计语言,广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。
网络——C语言
G. 用C语言编写一个程序,设计一个判断素数的函数
1.素数是一个大于1的自然数,除了1和它本身外,不能被其他培樱自然数整除,换句话说就是该数除了1和它本身以外型拦不再有其他的因数;
2.在数据处理时只需要判读他的因子除了1和他本身就行了,而且只用计算到 这个数的开方就行了,因为后面的因子和前面的就会倒过来。如同 24 -> 2 x 12 和 12 x 2 一样。
#include<stdio.h>
intIsPrime(intn)//判断是否为素数
{
if(n<=1)return0;
if(n%2==0)returnn==2;//如果是偶卜中胡数,只要不是2,其他都是非素数
for(inti=3;;i+=2)
{
if(i>n/i)break;//等价于i*i>n,不用开方
if(n%i==0)return0;
}
return1;
}
intmain()
{
inti,cnt=0;
for(i=1;i<100;i++)
{
if(IsPrime(i))
{
printf("%3d",i);
if(++cnt%5==0)//每5个换行
printf(" ");
}
}
return0;
}
H. 如何用c语言编程判断一个数是不是素数
方法一:
#include<stdio.h>
int main(){
int i,j;
printf("请输入一个正整数。\n");
scanf("%d",&i);
if(i<2)
printf("小于2,请重新输入。\n");
elseif(i%2==0)
printf("%d不是一个素数。\n",i);
else{
for(j=2;j<=i/2;j++){
if(i%j==0){
printf("%d不是一个素数。\n",i);
break;
}
if(j>i/2){
printf("%d是一个素数。\n",i);
break;
}
}
}
}
方法二:
#include<stdio.h>
int main(){
int a=0;
int num=0;
scanf("%d",&num);
for(inti=2;i<num-1;i++){
if(num%i==0){
a++;
}
}
if(a==0){
printf("YES\n");
}else{
printf("NO\n");
}
}
方法三:
#include"stdio.h"
int main(){
printf("\t\t\t\t\thelloworld\n");
int a,i;
do{
printf("inputnumberjudgeprimenumber:\n");
scanf("%d",&a);
for(i=2;i<a;i++)
if(a%i==0)break;
if(i==a)
printf("%d是素数\n",a);
else
printf("%d不是素数\n",a);
}while(a!=0);
}
I. C语言编程 写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息。
#include<老销stdio.h>
int isprime(int n)
{
int i;
for (i=2;i<n;i++)
if(n%i==0)return 0;
return 1;
}
void main()
{
int n;
printf("请输入一缓败个数:");
scanf("%d",&n);
if(isprime(n))
printf("%d是素数\n");
else
printf("%di不是素数\n"侍哪游); }
J. C语言函数判断素数
#include<stdio.h>
#include<math.h>
intjugde(intx)
{
inti;
if(x<2)
return0;
for(i=2;i<=sqrt(x);++i)
if(x%i==0)
return0;
return1;
}
intmain()
{
inti;
for(i=101;i<1000;i+=2)
if(jugde(i)==1)
printf("%d",i);
return0;
}