C语言求素数的几种方式总结
更新时间：2022年12月27日 08:40:32 作者：杨 戬
这篇文章主要介绍了C语言求素数的几种方式总结，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
一、判断n是否能被2~n-1整除
输入的数n不能被2-（n-1）整除，说明是素数
输入的数n能被2-（n-1）整除，说明不是素数
注意：1不是素数，素数是指大于1的自然数，除了1和该数自身外，无法被其他自然数整除的数。
方法一
#include<stdio.h>
int main()
{
int i, n;
printf("请输入一个数:");
scanf("%d", &n);
for (i = 2; i < n ; i++)
{
if (n%i == 0)
break;
}
if (n <=1 ) printf("这不是素数\n");
else if (i < n) printf("这不是素数\n");
else printf("这是素数\n");
return 0;
}方法二
#include<stdio.h>
int main()
{
int i, n;
printf("请输入一个数:");
scanf("%d", &n);
if(n<=1)
printf("这不是素数\n");
else
{
for (i = 2; i < n ; i++)
{
if (n%i == 0)
break;
}
if(i>=n)
printf("这是素数\n");
else
printf("这不是素数\n");
}
return 0;
}二、判断n是否能被2~√n间的整数整除
输入的数n不能被2-√n整除，说明是素数
输入的数n能被2-√n整除，说明不是素数
方法一
#include<stdio.h>
#include<math.h>
int main()
{
int n,i;
double k;
printf("请输入一个数：");
scanf("%d", &n);
k = sqrt(n);
for (i = 2; i <= k;i++)
{
if (n%i == 0) break;
}
if (n <=1 ) printf("这不是素数\n");
else if (i <= k) printf("这不是素数\n");
else printf("这是素数\n");
return 0;
}方法二
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k;
printf("请输入一个数：");
scanf("%d", &n);
if(n<=1)
printf("这不是素数\n");
else
{
k=sqrt(n);
for (i=2;i<=k;i++)
{
if (n%i==0)
break;
}
if(i>=k+1)
printf("这是素数\n");
else
printf("这不是素数\n");
}
return 0;
}
总结
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
今天小编就为大家分享一篇C++ 将一个文件读入数组再读出数组的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要介绍了C语言中二级指针(指向指针的指针)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
C语言是一门通用计算机编程语言,广泛应用于底层开发,这篇文章主要给大家介绍了关于利用C语言实现经典多级时间轮定时器的相关资料,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了VS Code C++环境的搭建,Somasegar 也告诉笔者这款编辑器也拥有对 Git 的开箱即用的支持，需要的朋友可以参考下2022-04-04
这篇文章主要介绍了C++动态联编，在C++中，联编是指一个计算机程序的不同部分彼此关联的过程。按照联编所进行的阶段不同，可分为两种不同的联编方法：静态联编和动态联编2022-01-01
这篇文章主要为大家详细介绍了基于QT实现文件上传和下载功能，支持断点续传，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
Visual Studio Code配置C/C++开发环境的教程图解
这篇文章主要介绍了Visual Studio Code配置C/C++开发环境的教程，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了C++继承和动态内存分配，当我们的基类使用动态内存分配，并且重新定义赋值和复制构造函数，这会对派生类的实现有什么影响呢？我们带罩疑问俩姐下面文章内容吧2022-01-01
qsort是一个库函数,基于快速排序算法实现的一个排序的函数,下面这篇文章主要给大家介绍了关于C语言qsort()函数使用的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-10-10
本文给大家分享的是一则使用C语言实现动态数组的代码，完美解决内存溢出以及内存回收问题，有需要的小伙伴可以参考下。2016-02-02
最新评论