C语言求解素数(质数)的优化:打印100-200之间的素数

原创 2016年06月01日 00:04:53


打印100-200之间的素数

#include<stdio.h>
#include<math.h>
int main()
{
 int i,j;
 for(i=101;i<200;i+=2)   //偶数不可能是素数
 {
  for(j=2;j<=sqrt(i);j++)//平方根效率更高
  { 
   if(i%j==0)
   break;   
  }
  if(j>sqrt(i))
  printf("%d\t",i);
 } 
 return 0;
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

C语言如何判断一个数是素数,输出100-200之间的全部素数。

素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 #include int Sushu(int...
  • bbwn_
  • bbwn_
  • 2016年04月11日 19:53
  • 8159

输出100至200之间的所有素数

#include //输出100至200之间的所有素数 #include //加载数学函数文件 int main() { int n,i,k; for(n=101;n...
  • qq_39565202
  • qq_39565202
  • 2017年07月20日 09:26
  • 730

Java-输出100-200之间的质数

使用break 和 continue 在for循环中判断100-200之间的质数。 代码如下:package com.oraleoaec.ch05;/** * 输出100-200之间的质数 * ...
  • blue_hh
  • blue_hh
  • 2017年07月20日 14:27
  • 263

【c语言】将100~200之间的素数输出

// 将100~200之间的素数输出 #include #include int main() { int i,j; printf("100~200之间的素数如下:\n"); for(i...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015年04月23日 11:54
  • 5481

C语言-输出100-200之间所有素数

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. ...
  • qiuxuewei2012
  • qiuxuewei2012
  • 2012年12月12日 21:52
  • 1472

【C语言】编写函数实现:100-200素数的输出

这里面,先要理解素数如何求得,可用自己除以2到自己的前一位,根据余数情况判断是素数还是合数。    优化:(1)从101开始,每次自加2,这样提高效率一倍。(2)一直除以自己的平方根也可。#inclu...
  • hanjing_1995
  • hanjing_1995
  • 2016年05月30日 17:11
  • 3492

找出100~200之间的全部素数

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 刘同宾 * 完成...
  • liubinzi123
  • liubinzi123
  • 2012年11月08日 16:36
  • 5639

写出一个小程序,求出100-200之间的质数的个数并输出这些数

质数就是素数,是除了1和它本身以外不再有其他因数的数称为质数。 如果知道循环的次数就用for循环,如果不知道循环的次数的话就用while循环. 分析: 1.100-200之间的数,肯定需要用到循...
  • u012661010
  • u012661010
  • 2017年01月14日 21:54
  • 596

java算法——打印100以内的素数

//打印100以内的素数 package com.suanfa; public class Sushu { public static void main(String[] args) { ...
  • tingzhiyi
  • tingzhiyi
  • 2016年07月28日 21:33
  • 3391

输出1-100这间的质数

#include void main() { int c, k; printf("打印100以内的所有质数:\n"); for(int a = 1; a < 100; a++) ...
  • my_c_linux
  • my_c_linux
  • 2012年12月16日 01:56
  • 5948
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言求解素数(质数)的优化:打印100-200之间的素数
举报原因:
原因补充:

(最多只允许输入30个字)