c语言算素数函数方法 c语言判断素数的函数

如何求C语言素数?如果一个数是素数,只要判断他是否能被2到这个数的开方之间的数整除就行了 。
int flag=0;
if(m==2){ //先判断是不是2
flag=1;
}
else{
for(int i=2;i=sqrt(m);i){
flag=1;
if(m%i==0){ //不是素数
flag=0;
break;
}
}
}
return(flag==1)?m:-1; //判断是否为1,为1输出m , 否则输出-1 , -1表示不是素数
如果是求某个范围的素数 , 可以连续调用这个方法,上面是常规的方法,还有更好的方法自己去查一下 。
c语言怎么求素数?除2以外,素数皆为奇数,所以对2单独处理 , 从3开始,将100以内的奇数逐一进行素数考察,是则输出,不是则跳过 。另设一计数变量控制换行,每输出5个素数添加一个回车 。代码如下:
#include "stdio.h"
int main(int argc,char *argv[]){
int i,n,t;
pr
#include
#include
main()
{
int a,i,flag,count=0;
for(a=1;a =100;a)
{
flag=0;
for(i=2;i
#include int main()
{
int i,n,k,b;
for(i=1,b=1;i=100;i)
{
for(n=2;n {
k=i%n;
if(k==0)
break;
}
扩展资料:
C语言注意事项:
1、预编译命令不是语言语句,不使用分号,不占用运行时间 。
2、在IDE中通常包括编辑器,编译器,汇编器和链接器,在这个过程中是语言等级逐级降低的过程,从最高级的c语言到中级语言汇编语言再到低级语言机器语言,编辑器生成文件为.c文件 , 编译器生成的文件为obj汇编器生成的文件为.0文件,链接器生成的是exe文件 。
3、注意 return和exit的区别,return是让本函数运行结束,而exit是让本程序运行结束 。
4、在指针定义时,一定要进行初始化,否则就会出现意想不到的错误,如果不能找到对应地址赋值,那就赋给NULL(注意大写) 。
5、gets可以 scanf办成办不成的事,就是可以接受空格,puts在最后会输出一个换行 。
c语言中如何求素数思路:所谓素数是指只能被1和自身整除的数叫作素数,判断素数就可以从2到该数减一依次判断能否整除该数,如果能则不是素数,否则就是素数 。
参考代码:
#includestdio.h
int isp(int n)//判断是否是素数 , 是返回1,否则返回0
{
int i;
for(i=2;in;i)
if(n%i==0) return 0;
return 1;
}
int main()
{
int a;
scanf("%d",a);
if(isp(a))
printf("%d是素数\n",a);
else
printf("%d不是素数\n",a);
return 0;
}
/*
输出:
89
89是素数
*/
c语言求素数的办法?只需解题思路/*求素数的三种方法
一c语言算素数函数方法:for(i=2;i=(n-1);i)
if(n%i==0)i在2到n-1之间任取一个数,如果n能被整除则不是素数c语言算素数函数方法,否则就是素数
二:for(i=2;in/2;i)
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数c语言算素数函数方法,否则就是素数
三:for(i=2;i(n=sqrt(n));i)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数c语言算素数函数方法,否则就是素数,在下省c语言算素数函数方法了下面的输出步骤*/
/*在本程序中使用第三种方法来求解*/
#include stdio.h
#include math.h
int main(void)
{
int i; /*外循环*/
int j; /*内循环*/
int flag; /*素数标志,flag为1则此数为素数*/
flag = 0;
//int n;
i = 2;
while( i = 100)
{
j = 2;
flag = 1; /*假设此数为素数*/
while(j = (int) sqrt(float(i)))
{
if(0 == (i %j))
flag = 0; /*根据第三种算法可知次数不为素数*/
j;
}
if(flag)
printf("%d\t",i);
i;
}
printf("\n");
return 0;
}
【c语言算素数函数方法 c语言判断素数的函数】c语言算素数函数方法的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于c语言判断素数的函数、c语言算素数函数方法的信息别忘了在本站进行查找喔 。

    推荐阅读