C语言判断一个数是不是素数

#include <stdio.h>
#include <math.h>
//两种方法

int fun(int n)
/*{
   int flag=0;//假设是非素数
   int i;
   for(i=2;i<n;i++)//素数从2开始
   {
       if(n%i==0)
           break;//跳出for循环
   }
   if(i==n)//判断i是不是等于n
       flag=1;
   return flag;
}*/
{
   int flag=0,k=sqrt((float)n);//sqrt需要定义浮点型，k是int类型，会转化sqrt
   int i;
   for(i=1;i<k;i++)
   {
       if(n%i==0)
           break;//同上原理一致
   }
   if(i==k)
       flag=1;
   return flag;
}
void main()
{
   int n;
   printf("输入一个数\n");
   scanf("%d",&n);//定义输入变量
   if(fun(n))//通过输出1和0判断是不是素数
       printf("这个数是素数\n");
   else
       printf("这个数不是素数\n");
}

C语言判断一个数是不是素数相关推荐

c语言判断2 1000素数,2是不是素数(C语言判断一个数为素数)
我听说西方不承认2是质数,而中国承认到底是不是真的 2是质数.质数又称素数.一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则称为合数.2是一个大于1的自然数,这一点满足质数 ...
C语言试题六十九之请编写函数判断一个数是不是素数
1. 题目编写函数:判断一个数是不是素数素数:素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 2 .温馨提示 ...
C++语言判断一个数是否为素数1/2
C++语言判断一个数是否为素数 1.运行程序,输入参数,结果如下. 2.部分源代码 1.运行程序,输入参数,结果如下. 输入6,判断为不是素数. 输入7,判断为是素数. 2.部分源代码 #includ ...
用C语言实现一个函数，判断一个数是不是素数
用C语言实现一个函数,判断一个数是不是素数编写程序,设计一个函数IsPrime,该函数用于判定一个数m是否是素数,如果是素数则返回1,否则返回0. 素数定义:只能被1和本身整除而不能被他其他正整数整 ...
c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
请编写函数判断一个数是不是素数
1. 题目编写函数:判断一个数是不是素数素数:素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 2 .温馨提示 ...
c语言判断一个数被7整除,判断某个整数a是否被7整除 c语言
用javascript判断一个整数n是否是一个能被23整除的三位奇数. functionjisuan(num){if(Math.abs(num).toString().length==3&&a ...
C语言判断一个数是否是回文数
C语言判断一个数是否是回文数 #include <stdio.h> int main(){int num, s, y = 0;printf("请输入一个数字: ");s ...
用户输入的数是否为合数php,php怎么判断一个数是不是素数？
质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数.(注:1不是素数.)那么php怎么判断一个数是不是素数?下面本篇文章就来给大家介绍一下. 下面我们就 ...

C语言判断一个数是不是素数

C语言判断一个数是不是素数相关推荐

最新文章

热门文章