C语言判断100以内的素数的两种方法

#include<stdio.h>
#include<math.h>

第一种方法（运算量较大）

int main()
{
   int i, j;
   for (i = 1; i <= 100; i++)
   {
       for (j = 2; j <= i; j++)
       {
           if (i%j == 0)//判断i取余j是否等于0，如果等于则有公因数
           {
               break;
           }
       }
       if (i == j)//如果公因数为自己本身则此数出自己外无其他公因数
       {
           printf("%d ", j);//输出符合条件的数字
       }
   }
   return 0;
}

第二种方法（减少运算）

int main()
{
   int i = 0;
   int j = 0;
   for (i = 2; i <= 100; i++)
   {
       float a = sqrt(i);//取i的开方，因为i的公因数一个小于i的开方，一个大于i的开方，还有相等的情况
       for (j = 2; j <=a; j++)//把j与i的开方作比较，减少运算
       {
           if (i%j == 0)//判断i取余j是否等于0；如果等于0则必不为素数
           {
               break;
           }
       }
       if (j>a)//如果j>a则在小于等于a的范围内没有i的公因数，此数为素数
       {
           printf("%d ", i);
       }
   }
   return 0;
}

C语言判断100以内的素数的两种方法相关推荐

c语言 | 求100-200之间的素数（两种方法）
首先要求100-200之间的素数,要知道素数是什么? 素数就是质数,只能被自身和1整除下面会介绍两种方法: 常规方法: 代码: int main() { int i = 0; for ...
C语言----求解N以内的素数的两种典型方法以及其优化
题目描述:求解N以内的素数法一:(筛选法) 筛选法求解过程为:将2~n之间的正整数放在数组内存储,将数组中2之后的所有能被2整除的数清0,再将3之后的所有能被3整除的数清0 ,以此类推,直到n为止. ...
c语言数组找100以内的素数,使用c语言判断100以内素数的示例(c语言求素数)
#include /* *判断100以内的素数 */ //定义函数判断是否是素数 int isPrime(int num ){ int i; //从2开始循环,一直到i的平方小于等于给定的数. for ...
linux中c语言求100以内质数,使用c语言判断100以内素数的示例(c语言求素数)
#include /* *判断100以内的素数 */ //定义函数判断是否是素数 int isPrime(int num ){ int i; //从2开始循环,一直到i的平方小于等于给定的数. for ...
20以内的素数编码C语言,用C语言输出100以内的素数,
用C语言输出100以内的素数, 用C语言输出100以内的素数, 输出100以内的素数,谁能帮一下,我做了好久没做出来,也想了好久, 能带注释那更好了,我是新中新手,还有很多很多的不懂, 搜索更多相 ...
java列出100以内的素数_Java判断100以内的素数
Loading... Java多重循环控制,判断100以内的素数并打印输出 ```java import java.util.Scanner; public class Prime { public ...
C语言判断素数的两种方法
C语言判断素数的两种方法素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 思路1):因此判断一个整数m是否是素数, ...
oracle 判断是否位汉字,js判断字符是否是汉字的两种方法小结
有时需要判断一个字符是不是汉字,比如在用户输入含有中英文的内容时,需要判断是否超过规定长度就要用到.用 Javascript 判断通常有两种方法. 1.用正则表达式判断 js判断字符是否是汉字 .co ...
android判断应用是否回到桌面的两种方法
有时候需要判断APP是否被切换到后台,然后做相应处理,如显示悬浮窗等.怎么判断呢,有两种方法: 第一种: /*** 判断当前界面是否是桌面*/private boolean isHome() {Str ...
判断是否是回文字符串两种方法
判断回文字符串的两种方法 public class JudgingPalindrome {public static void main(String[] args) {solution01();Sy ...

C语言判断100以内的素数的两种方法

C语言判断100以内的素数的两种方法相关推荐

最新文章

热门文章