#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
if(n < 6)
{
if(n == 1 || n == 4)
{
return 0;
}
else
{
return 1;
}
}
else /* if(n >= 6) */
{
int r = n%6;
if(r == 1 || r == 5) /* maybe prime */
{
int d, y;
y = (int) sqrt((double) n);
for(d = 6; d <= y; d += 6)
{
if(n%(d - 1) == 0 || n%(d + 1) == 0)
{
return 0;
}
}
return 1;
}
else
{
return 0;
}
}
}
int main()
{
int n;
const char *answer[] = {"no", "yes"};
scanf("%d", &n);
printf("%s\n", answer[isPrime(n)]);
return 0;
}
|
相关推荐
C语言实现素数判断,输入一个数,判断是否为素数
质数判断程序-判断质数
判断素数,可以修改初始值,使得判断素数的范围更大。
简单的质数判断程序
大数计算器及素数判断,c++带代码及word讲解,简短易懂!
用于判断一个数是否为素数,prim的C语言实现,自己写的,工参考。
从键盘任意输入两个整数,输出两数之间的素数,素数判断用函数实现。 扩展要求:1)程序可以循环执行,判断完一组可以再进行下一组;可以设定一个特殊键退出 2) 当输入的两个数不是大于2,则重新输入 3)输入的数...
Java学习~素数判断
多种方法判断素数
c#版的判断素数,可以在当前框输入数字,也可以在新建的窗口输入,再进行素数合数的判断
输入一个数,判断其是否是质数,提供了两种程序,值得深入研究
1.python素数判断类 2.素数判断的多种实现算法 3.指定范围内数据的素数查找与输出 4.包括暴力判断、平方根暴力判断、素数表筛选、埃拉托斯特尼(Eratosthenes)筛法和欧拉(Euler)筛法五种实现方式
素数的判断,函数调用 素数分解成几个质因数相乘
C++中一个比较简单的代码 用来判断一个数是否为素数 也可以用C语言的代码来写 逻辑上没有什么很大的区别 主要是循环的合理使用 以及算法的清晰表示
输入一个正整数m,判断其是否为素数,是的话输出YES,否则为NO
判断素数,只能被1或本身整除的数称为素数 基本思想:把m作为被除数,将2—INT( )作为除数,如果都除不尽,m就是素数,否则就不是。(可用以下程序段实现)
一个简单而易懂的判断一个数是否为素数的java代码
c++判断素数,很简单的程序,具体的自己看
这是使用VB 设计的质数判断程序及算法, 适用于数学及科学研究。功能有: 1.输入一个数, 通过一定的算法, 判断其是否为质数。 2.给定一个范围, 导出该范围内的所有质数表。
当你输入一个数据时,系统会自动判断它是否是一个素数,很好用的,实用,简单。欢迎下载,并且是免费的。