锐客网

  1. 首页 > 睿知 > it技术 > >

c语言求素数函数 c语言如何用函数求素数

IT技术素数

用c语言编程序，用函数求素数 ， 调用函数#include stdio.h
#include math.h
//判断是否为素数c语言求素数函数的函数
int isPrime(int n)
{
int i=2;
while(i=(int)sqrt(n))
{
if(n%i == 0)
return 0;//不是素数c语言求素数函数，直接返回0
else
i;
}
return 1;
}
int main()
{
int n,i;
printf("输入一个正整数: ");
scanf("%d",n);
for(i=2;i=n;i)
{
if(isPrime(i))//调用函数,如果该数为素数c语言求素数函数，则输出
printf("%d ",i);
}
printf("\n");
return 0;
}
示例运行结果c语言求素数函数：
输入一个正整数: 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
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语言怎么求素数？除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语言函数求素数#includestdio.h
#includemath.h
void main()
{
int input_x,result;
printf("Please enter a INT number: ");
scanf("%d",input_x);
result = prime_number(input_x);
printf("%d, ",input_x);
if(result)
{
printf("It is a prime number");
}
else
{
printf("It is 'not' a prime number");
}
}
prime_number(num)
{
int a,i,temp;
temp = 0;
a=sqrt(num);
for(i=2;i=a;i)
{
if(num%i==0)
{
temp = 1;
break;
}
}
if(temp == 0)
return 1;
return 0;
}
求素数的C语言程序！C语言-寻找素数
附代码：
#includestdio.h
#includemath.h
int main()//原理：设ab=cc语言求素数函数，abc语言求素数函数，则有a根号cb 。若设a恒小于根号c，则只需判断a是否为因数
{
int a, b;
printf("请按从小到大输入两个素数：");
scanf_s("%d %d", a, b);
int n = 0,m=0,sum = 0;
double i, j;//i是从a到bc语言求素数函数的待筛选数，j是从2到根号ic语言求素数函数的除数，要判断j是否为i的因数
for (i = a; i = b; i)
{
m = 0;
int c = int(pow(i, 0.5));
for (j = 2; j = c; j)
{
if ((i / j - int(i / j)) == 0.0)
{
m;//m是i被从2到根号i的j除了之后 ， 商为整数，即发现j是i的因数的次数
}
}
if (m==0)
{
printf("找到素数：%d\n", int(i));
n;
sum = sumi;
}
}
printf("大于等于%d，小于等于%d的素数的个数为：%d\n", a, b, n);
printf("它们的和为：%d", sum);
return 0;
}
求素数（C语言）用函数#includestdio.h
int sushu(int z);/*函数声明最好放在外面，放到文件前端*/
void main()
{
int b,a;
printf("enter a date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)
printf("no\n");
else
printf("yes\n");
}
int sushu(int z)
{
int i , j;/*i和返回值要分开，i要做循环标尺的*/
for(i=2;iz;i)
{
if(z%i==0)
{
j=0;
break;/*一旦发现不是素数，跳出for循环*/
}
else
j=1;/*如果用i，就是个死循环 ， 如果是素数，每次你把i=1后for循环一直继续*/
}
return j;
}
【c语言求素数函数 c语言如何用函数求素数】关于c语言求素数函数和c语言如何用函数求素数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：先进的erp管理系统定制，erp系统软件定制

    下一篇：如何查看服务器端口号？ 怎么查看服务器端口是多少