锐客网

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

C语言编写素数函数 素数c语言程序函数

IT技术函数

用c语言编程序，用函数求素数 ， 调用函数是什么？#includestdio.h
#includemath.h
int fun(int n)
{ int i;
for(i=2;i=sqrt(n);i++)
{
if(n%i==0)
return 0;
}
return 1;
}void main()
{
int n;
printf("请输入一个数:\n");
scanf("%d",n);
if(fun(n))
printf("该素数是:%d",n);
else
printf("该数不是是素数:\n");
}
用C语言编写一个程序，设计一个判断素数的函数1.素数是一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；
2.在数据处理时只需要判读他的因子除了1和他本身就行了，而且只用计算到 这个数的开方就行了，因为后面的因子和前面的就会倒过来 。如同 24 - 2 x 12 和 12 x 2 一样 。
#includestdio.h
int IsPrime(int n)// 判断是否为素数
{
if (n = 1) return 0;
if (n % 2 == 0) return n == 2; // 如果是偶数 ， 只要不是2，其他都是非素数
for (int i = 3; ; i += 2)
{
if (in/i) break;// 等价于 i*in, 不用开方
if (n % i == 0) return 0;
}
return 1;
}
int main()
{
int i, cnt = 0;
for (i = 1; i100; i++)
{
if (IsPrime(i))
{
printf("%3d ", i);
if (++cnt%5 == 0)// 每5个换行
printf("\n");
}
}
return 0;
}
用C语言写一个判素数的函数，在主函数输入一个整数，输出是否素数的信息 。输出是否素数的信息的源代码如下：
#include stdio.h
#include stdbool.h
bool prime(int x){
if (2x ) {
return false;
}
for (int i = 2; ix ; i++) {
if (0 == x % i ) {
return false;
}
}
return true;
}
int main(){
for (int i = 2; i100; i++) {
if (prime(i)) {
printf("%d ",i);
}
}
printf("\n");
return 0;
}
扩展资料
1、函数的使用可以身故重复代码的编写 。
2、函数使得程序更加模块化，有利于程序的阅读修改和完善 。
3、素数就是没有因子的数 ， 只能被1和本身整除，所以我们就可以用循环解决，循环用于从2到他的根式判定是否有其他数可以整除它，有就跳出循环 。
【C语言编写素数函数 素数c语言程序函数】关于C语言编写素数函数和素数c语言程序函数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息 ， 记得收藏关注本站 。

    推荐阅读


    上一篇：linux命令l和ll，linux中的ll命令

    下一篇：wps中ppt怎么做，wps里ppt怎么做