精华内容
下载资源
问答
  • 输出100到200之间素数和素数的个数

    千次阅读 2019-12-22 11:26:23
    #include<stdio.h> #include<math.h>//后面要调用开方的数学公式 int main() ...//这里定义循环时用到的i,j变量,和计数使用的count变量,还有一个k... for(i=100;i<=200;i++)//第一层循环 { ...
    #include<stdio.h>
    #include<math.h>//后面要调用开方的数学公式
    int main()
    {
        int i,j,k=1,count=0;//这里定义循环时用到的i,j变量,和计数使用的count变量,还有一个k变量的值作为是否计数
        for(i=100;i<=200;i++)//第一层循环
          {
                for(j=2;j<=sqrt(i);j++)//第二层循环,从2开始一直到i的平方根
            {
                if(i%j==0)//如果为真,说明有其他因子,把k的值变为0
                    {
                        k=0;
                        break;//跳出循环,不用再判断后面是否有因子,节省时间
                    }
            }
            if(k)//判断k是否为1
            {
            count++;
            printf("%d ",i);
            }
            k=1;//最后要把k的值重新赋为1
          }
          printf("%d",count);//输出个数
          return 0;
    }
    
    
    展开全文
  • 输出100~200之间素数

    2021-04-01 13:15:22
    System.out.print(“100到200之间素数:\n”); for(int i=100;i<=200;i++) { int count = 0; for(int j=2;j<=Math.sqrt(i);j++) { if(i%j==0)count++; } if(count==0) { ...

    打印输出100~200以内的素数

    好久没敲了忘了,把它记下来吧

    System.out.print(“100到200之间的素数:\n”);

    	for(int i=100;i<=200;i++) {
    	
    		   int count = 0;
    		   
    		   for(int j=2;j<=Math.sqrt(i);j++) {
    			   
    		    if(i%j==0)count++;
    		   }
    		   
    		   if(count==0) {
    			   
    			   System.out.print(i+" ");
    		   }
    		   
    		  }
    

    其中用一个for循环去遍历100到200之间的整个数据区域,再用一个计数器计数,再使用一个for循环从2开始遍历一直遍历到上一个循环遍历的数的前一个数,这里我用了函数Math.sqrt(),这个是平方根的函数,遍历素数,我们只要遍历到它的平方根就可以了。或者不用平方根,直接遍历到i的前一个数也可以。再对j进行判断,如果count==0,说明这个数是素数,如果不等于0,那么这个数不是素数,在进行下一轮循环,记住count要归0.然后将其输出就好了,之前我把count外面了,后面发现不对了,改过来就欧克了。

    展开全文
  • for (i = 100; i <= 200; i++){   int j = 0;   for (j = 2; j <= i - 1; j++){    if (i%j == 0)     break;   }    if ...
    在这里插入代码片

    int main()
    {
     int i = 0;
     for (i = 100; i <= 200; i++){
      int j = 0;
      for (j = 2; j <= i - 1; j++){
       if (i%j == 0)
        break;
      }
       if (j == i){
        printf("%d ", i);
       }
      }
     system(“pause”);
    }

    展开全文
  • 输出100-200之间素数

    2021-04-26 11:17:18
    基本算法:让n被i除(i的值为从2n-1),如果n能被2~(n-1)的任一个整数整除,则表示n肯定不是素数,因此,可以提前结束循环。此时i的值必然小于n。 #include<stdio.h> int main() { int n, i; printf(...

    判断一个数n是否为素数(prime)的方法:

    基本算法:让n被i除(i的值为从2到n-1),如果n能被2~(n-1)的任一个整数整除,则表示n肯定不是素数,因此,可以提前结束循环。此时i的值必然小于n。

    #include<stdio.h>
    int main()
    {
    	int n, i;
    	printf("please enter a integer number, n=?");
    	scanf("%d", &n);
    	for (i = 2; i < n; i++)
    	    if (n % i == 0) break;
    	if (i < n) 
    	   printf("%d is not a prime number.\n", n);
    	else 
    	   printf("%d is a prime number.\n", n);
    	return 0;
    	    
    }
    

    判断n是否为素数,关键是看循环时的i的值是否小于n,如果n能被2~(n-1)的一个整数整除,则必然时由break语句导致循环提前结束,即i并未达到n的值就终止循环了。显然此时i < n 。因此,只要在循环结束后检查循环变量i的值,就能判定n是否是素数了。

    算法改进:其实n不必被2~(n-1)的各整数去除,只须将n被2~n/2的整数除即可,甚至只须被2~\sqrt{n}的整数除即可。因为n的每一对因子,必然有一个小于\sqrt{n},另一个大于\sqrt{n}。例如,判断17是否为素数,只须将17被2,3和4除即可,如都除不尽,n必为素数。

    为方便,可以定义一个整形变量k(其值为\sqrt{n}的整数部分);如果n不能被2~k(即\sqrt{n})的任一整数整除,则在完成最后一次循环后,i还要加1,因此i=k+1,然后才终止循环。在循环后判定i的值是否大于或等于k+1,若是,则表明未曾被2~k任一整数整除过,因此输出该数是素数。

    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int n, i, k;
    	printf("please enter a integer number:n=?");
    	scanf("%d", &n);
    	k = sqrt(n);
    	for (i = 2; i <= k; i++)
    		if (n % i == 0) break;
    	if (i <= k)
    		printf("%d is not a prime number.\n", n);
    	else
    		printf("%d is a prime number.\n", n);
    	return 0;
    }

    有了上文的基础,求100~200的全部素数就不困难了,只要增加一个外循环,先后对100~200的全部整数一一进行判定即可。

    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int n, k, i, m = 0;
    	for (n = 101; n <= 200; n = n + 2)
    	{
    		k = sqrt(n);
    		for (i = 2; i <= k; i++)
    			if (n % i == 0)  break;
    		if (i >= k + 1)
    		{
    			printf("%5d", n);
    			m = m + 1;
    		}
    		if (m % 10 == 0)
    			printf("\n");
    	}
    	printf("\n");
    	return 0;
    }

     

    展开全文
  • 输出100~200之间素数

    千次阅读 2018-12-03 21:56:17
    //输出100~200之间素数 (对于素数n:只能被1和本身整除,不能被2~n-1之间的数整除的数) //分析:运用模运算 n%i==0 来判断整数n是否能被i整除,来判断n是否为素数。 #include &lt;stdio.h&gt; #include&...
  • 用C语言输出100到200之间素数

    千次阅读 2019-11-11 21:08:26
    方法一:先找出100到200之间所有的不是偶数的整数,再让这些整数与不是它自身和一的数进行取模运算,如果结果为0;则证明它不是素数,否则就是素数 代码实现: 在这里插入#include<stdio.h> #include<...
  • 输出100到200之间素数(C语言)

    千次阅读 2019-10-08 20:33:09
    用for循环和if语句判断出100到200之间素数 for (i = 100; i <= 200; i++) { for (m = 2; m <= i / 2; m++) if (i%m == 0)break; if (m > i / 2) printf("%d ", i); } 程序...
  • 通过vc++6.0,采用如下算法:让m被2根号m除,如果m能被2根号m之中任何一个整数整除,...然后才终止循环,在循环之后判别i的值是否大于或等于k+1,若是,则表明未曾被2k之间任一整数整除过,因此输出“是素数”。
  • 【c语言】|| 输出100到200之间素数

    千次阅读 2019-01-04 22:04:24
    解题思路: 1、定义变量i,输出100到200之间的所有整数; 2、定义变量j,变量j的范围是从2i-1,用i/j取余...//输出100----200之间素数(只能被1和它本身整除的数字) #include &amp;lt;stdio.h&amp;gt; ...
  • 用c语言输出100到200之间素数

    万次阅读 多人点赞 2017-11-18 11:58:23
    今天我们将用三种不同的方法来实现“输出100到200之间素数”,请往下看:1、第一种方法就是用100到200之间的每个数字,除以2其本身前面的那一个数字,如果此过程中出现整除的现象,则该数不是素数。如果没有...
  • 素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。源代码如下图: 最后结果: 转载于:https://blog.51cto.com/14298563/2385470
  • 打印输出100-200之间素数

    千次阅读 2018-03-21 11:31:04
    打印输出100-200之间素数,三种方法,下面一一介绍第一种,也是最原始的方法#include&lt;stdio.h&gt;int main(){ int i = 0; int j = 0; printf("100-200之间素数:"); for (i = 100; i &...
  • 100-200之间素数输出(C语言版)

    千次阅读 2018-12-16 19:02:19
    今天分享一个C语言简单小程序:输出100200之间素数 我用了一个稍微能提高时间效率的方法就是用到了 sqrt()函数,至于为什么是sqrt就可以了,我后面会讲。 sqrt是开方函数的意思 #输出100-200之间素数 #...
  • 7-2 输出100200之间素数 (30 分)

    千次阅读 2019-11-07 13:35:06
    100200之间的全部素数,每行输出8个数,每个数宽度为5列。 输出格式: 每行输出8个素数数,每个素数宽度为5列。 输出样例: 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 ...
  • 使用C语言把100200之间的所有的素数输出。 二、问题分析 由素数的定义,很容易确定判定素数的方法: 对于自然数k,只要依次测试能否被2,3,……,k-1整除即可,在测试中,若遇到能够整除的情况,则k不是素数,...
  • C语言 求100~200之间素数 都来下载吧
  • 统计100~200之间素数的个数并输出素数 分析: 素数是指除了 1 和自己本身能被整除外,不能被任何其他的数整除的数; 同时,1 既不是素数也不是合数,2是最小 的合数; Ⅱ、实现过程如下: 1、运行软件VScode,亲测可...
  • C语言 输出100到200之间素数

    千次阅读 2019-03-18 23:44:05
    #include <stdio.h> #include <math.h> #include<stdlib.h> int main() ...for (k = 100; k <= 200; k++) { tep = sqrt(k); for (i = 2; i <= tep; i++) { ...
  • 100-200之间素数输出

    千次阅读 2020-07-01 21:13:37
    #include<stdio.h> int main () ... //因为判断一个数字是否为素数,只要判断从2这个数-1即可; { if(i%j==0)//当i对j取余结果为0的时候,就说明i能整除j;则退出循环; break; } i
  • C语言:输出100-200之间素数

    千次阅读 2018-06-05 16:39:29
    此题的解决思路为:使用两个循环,首先第一个循环输出100-200之间的值,第二个循环用来判断素数。 判断素数:(只有1和它本身两个因数)。这个数是不是素数我们可以用这个数除2,再除3,再除4,一直除这个数减一...
  • 题目:编写程序,输出1-100之间的所有素数, 每行输出4个数。 解答:为初学者提供详细的源代码,最后一个if语句是每行输出4个数的关键。
  • #include<stdio.h> #include<math.h> int prime(int n) { int i = 0; for (i = 2;i <= sqrt(n);i+=2) { if (n % i == 0) ... for (i = 100;i < 200;i++) { if (prime(i)
  • Java判断100到200之间所有的素数,并且输出这些素数 package p3; public class prime { public static void main(String[] args) { int primeNumber = 0; for(int i = 100 ;i <= 200;i++) { b...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 26,387
精华内容 10,554
关键字:

输出100到200之间素数