Midterm Question 4

Question

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式 輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

 

Example input 2

10 20

Example output 2

11 13 17 19

 

Answer 1

Hidden content!
#include<stdio.h>
int a,b,i,j,k=0,p=0;
int main()
{
 *   *******       **  * * *
   *  * ** ******   *    * ** * 
//if  *  ** ****    ***    *****   *** *    * *  ");}
for(i=a+1;i<b;i++)
{
 **** ** ***  *   * *** *  * *   ** * * *    *  **  *   





//i=7;
* ** *    *    * ***  *    *       * *
  * *  ** **   *  *  * *
if(i%j==0){k=0;break;}

k=k+1;


**  *   *  *** ** *  **   * * *****  *** * * ** *  *****  ** ** 
** **  * *      * ****  *** 

if(k==(i-2)){

** *   * * *  ****  ** *** *  **  **  *   * * * *    *  * *
   ** ** ** * *  *  * * **** *******  ** ****    * *  ***    *   ** *  ** *   * *** *   * ******** ** **  ** * * * 
**  ** **  * *   * *  **     *    * ** ****    * * *  * *     *  * *** * * **** ****     
**   *   ***  ***      **** * * * *** **** *    *  * ***** *     *****  **      *       ****  ****** %d",i);}

   ***** ****  *  **        **  ** ** **  ****** **  **  *   * ** ** *  * *     **  ***

}
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (){
int n,m;
 * **  *     **  ** n number");
   *   ******  *  m number");
**     *  * *** * *   ** ***  ***   **
* ***   *   ***   
*  **** *   ** *  ***** *  *  **   ***** **   **** *
 ** *    ****       **  **  *** * *** *        **     * *   **     *  **   **  * *** 
**    * * *****   *   * *  * **    *** **  *  * 
* *  ** **  *  ******** ***
    *  ***** ********   *       **  ** *  *    * ** 
}


return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i=1,count=0,space=0;
    scanf("%d %d", &a, &b);
    for(a=a+1;a<b;a++) {
   *** *** **  *       *  * *    ****  **     *    ** *    {
*** *  ***  * **        *** ** * *** **** ***   **** *  *  *  *        ***** {
* *   **** * *** * *** ****   * *    **   **    * * * **  ** *     ***   *** * **  *** ***** * ** ** *   **   *
****  *  *** ***** ***     * *   *  *   *  * * **  ***   * ** *  *    * * 
*** *   *   *  *  * *  *    **     **     **  *****  **   ** *    * * ****   ****      *
*     *    **  *** *     * *****  * ** ** ***        ** * 
 **  * ****  * *  **** * * * ***   *** * **  * *  *      *** **  * {
 * * * *  * * *    **** *  * * ***      * *  **    ********* ****  * *****       * **  *** *  {
 ***   **  **   ** ***    ***  ****  *    * * *       *    **** ****   ******* ** *    **    ******* *  ** *  *  *** *  ");
**     ***** **      **    *  **   *        ** * ** ** ***  *   ****** * * *  *** * 
*****   ** *  * *    **  * ** *** **  *  *  * *  * *    * **** ********** **  * ** **   ** *   ******  a);
 * ***  *     * *** * *   ** ** ***   ** * *   ** ** *** ***  ** ****  ******* *  ***    ** *  ** *  *
*    ** **  *  *  ***    *  **** ** * **     ***  *
  *     *  * **** ***  * * **** ** * * *** * ** ** ***   ** **  
  * *   *  ****   * *   ******  * ***   *       *      * 
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 4

Hidden content!
#include<stdio.h>
#include<stdlib.h>
int main (void)
{
  * ***** ***  *    ****   n,m,i,cpt,c;
 **  *    ***          ** *  ** *  * *  * * * *** ***  * 
* ******* ** **** *   ***   *  **** 
    do
    {
* * **  ***  **   **** ****   *   ***  *** ***  * ****** * * ****       *    **** 
 * * *** *      ****       ****  * ** *   
*  *   * *   ** * * * *** *    * (i=n+1;i<=m-1;i++)
    {
 **** * **  *     *  *** * *** **** **   *  * ** *    ** ** *   (cpt=2;cpt<=i;cpt++)
   * **  ** *** *** * ** * *********** ** *********
* **** **  * *   **   * *** **   ***  *  *   ** *     * *  **   ** *   * *        * (i%cpt==0)
* ** ** **  ***** * * **  * ***** ** * * ** * *  * **  ***  ****       * ***  *
     **  * * ******** **  * **  ****  ** **     *****   **** ** *  * ** * * * **** * ** ***  ***** *** **** * * **  *  **
 **  *** * * **  *   **  * ** * *  **  *    ***** **     * ** *        * *  ** 
***    * ***  *   *  *  ** **      *  ** **  * *** **** ****
** * ***   **    **  * *    *  *** * ** **  *   (c==1)
**** *** **  * ** ** *      * **   **    ***   ** * ** *
   ***   * * *  *  ******* *    ** *** * ** *****  ** ***    ***   ****  **    *** ",i);
****  **  * **** *** * * **** *  ***  **     ******  
 *    **  * ****   ** **     ****     *  * ** *** * * * **
    }
*  *  * **** *  *  *    **    0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include   *   ** * *** 
int main(void)
{
  *** * *   ** **** *  *** num,j;
*** *       * *** ** ** * *  * *   ******** * 

* ****     **   *  *** * ******** *  ** * * * **** * j++)
  ***   ****     **  *    ** *  **** ** **  ***** * ***   * **       **
**** * *          * * **  **  ******  *    **  *** ****** *   **  **  *   * ** ** 


*  *  *     *  **  * {
*      **    *    ***    **** *  ********** *     *  *** **  ** * ****  * * ** * **  ****    **  * ****   *   * *   *
* *****  * ** ***     * *     **** }
**   *** *  ****         *   ** *  * *** **   * ***   *  **  *    ***** * ****  ***  *  **** *

 **** *       {
  *  **  *       ** * **  **      * * * ****  * * *   **  *  *****   **** **  *  *** **  *   **  * *
*      *  **  ******** ******  **  * * *  * *   ** *** 
 *****   }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
#include      ** * * 
int main(void)
{
**  *** * *  *  ************ num,j;
   ***    ** ** **  ** ***   * ***   

* * *    *    *    *   *** *  ***     * * *  * ** ****   j++)
 **  *       ** **  ******** *** ** ****     *****     **  *  * * ** 
*** **         * *****  *  *     * *   * *   *  * ***** *     ** ****   *  


**  **      * *     {
**  * *   **** *   ***   ** **** *  * *       *  *  * **  *   *** **      * * **  *  ** *** ******  ***  ******* *   
*  *   * **    ****  * ** ** }
 **  *  ** *       ***   *  ** ****** **** * **** * **   **  ****   *  ***  *   ** * * * 

* ***  *       {
 * ***     * * **  ** * *       *   *******   *  **  **  ** *    **    *   *  * *****  * ** **   * * ** * 
  * ** ** **     ****  *  ****  *****  * *   *    
** ** **   }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
 *   * * *** *   * * *  *  ** *  u;
*    **     * * *******  * ***  result=1;
*   *   ** * **         *   ** * * *         ** **
  **  *  *  *  **  * * * ** **  *  **     *   *  **  *******  **     *   = 0;}

  * * *      **    ** * **  
 * ***   * **  * ** ****   ****  result;
}
int NextPrime(int a, int limit){

  ***** ** **    ** ** ***  ** * **
   *   * *** * *** *    *   * u;
*****   ****  * ***  ***  e;
 * *  *   * **  *   **  **  result=1;

      ** **** ** *   **  *  ** ***  *  *   ** *
***  * *  *     * *** ******** * **** ***   **  *  ***   || a==1 || a>limit){result = 0;}
*    *  ** **    **   *

  ********   * ** * *  **    * result;
}


int main(){
 * ** ** *   * * * * ** **   ** * ** ***** %d",&n,&m);

  *****   * * **  ***** *   *** 
** * **** *   *   ** * **  **  

*  *   ***   ***     *** ** * (i=n;i<=m;i++){

* *  ****      * **   *  * ** **  *  ** ******  ** * ** *    * * ** && i>1){
* * * **  ***          *** **  * *  * **** *******   **   ** *** *** *    ****  *  ** * * *****  
**      **   ** **  ** **     *     *       ** **  **    *  * *** ****  *** **** ** * 
**** *  *   ** * **** * * ***   * *     * *    * ***  ** *  
 ** * *  *    * * * * * ****  ****    ***    ****   ***  *** *** *  * && PrintedPrime==1){
** *  ***  *  *  ****  *    ***  **  ***** ********* *    ** * *** * * ****   *** *  * ");
  ** **   ** *****  ** ****  *  ** *    * *   *  *****  *****    ** **** * **      * ** ***
   *     *  *  * *** *   *    *   *  **  **    
* ****  **** * *    * ** *  


 *         ****  *****    ****   ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

   * * *  ** **** *** *** * **   ***

for(i=n+1;i<m;i++){

*  * **   *    **         ** ***  
 ***** *  * ****** *     * * ******
 *     ****** ****** *** **  * *   



*** ***** *  **    * ***    * 
 ** **  *** * ***** **




*  ** **** *  ****** *** **  **
* ** *     * ** *  * ** ** *   *  **  *  * **  * *****     * ***   ***   *** * * ***  
  ** ******  * *  *** * * ***** 
  *  * *** * ***  ******* *   * ** *** * *  ** * * * * ****       *** ***   *  
******  * * * *** * *  *****




   ** ****      *** ************    *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

  ** ** ** ** * **  * ****    *** *** ** 

for(i=n+1;i<m;i++){

*   * ****     **  * *** **     
   ***** * **  ****** *  *  * *** **
 *   *** ****    ** *   ***   * * ***  



 *** * **   *     ** *****
* *  *** **  * ****




  ** *     **    ***  *  * *  
**  * **   *  **  *****   **     **** **     ****** * * *  ***  *** **    *  
 * * * ** *  ** * **  ** * * 
*** ***  * **** ***  **** *   **** *      * *  **   **   *** * ***   * *  * **
** **   *   *    *     *




****  ****    *      *  *   ** * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
 **    **** * ** **  * *  *** u;
 **** ** ***  *  *  ** *** *   * * * result=1;
   **      ** **     ** *  * ***  * 
    *    **  ******* ** **  ***   *** *****    *** **  *  ** = 0;}

* ***  * ***  *    ** * ** * *   
** ** **   *** ** * *  * *    result;
}
int NextPrime(int a, int limit){

  *   **   **    *** **  * ** *  * 
*  *** **** * * *** *    ***** *** u;
* * *     *  ***        ** * e;
*** **   * * **   *  ****  result=1;

 *   *** **  **   *  *** * * ** ** ** * ** *  * 
  ****  **** *  *   ** *   * **  **  *****  **   ** *  *  *  * || a==1 || a>limit){result = 0;}
 * *   ** * ** **  *   * * * *

*  ***      *** *  ****  * *  ***  result;
}


int main(){
** ***   **   *  **  * ***** ****  ****  %d",&n,&m);

 * ******** **** *    **  * *
 *   *  *** * * ***    **  ** * 

***  **** **   *       * *  *   * (i=n;i<=m;i++){

***  *  **   *** *  * ***    * **   *   *** *****  * *    **  * *  *    && i>1){
  *    ******** * * *  *  **    * ****    ****   *    * ** *  ** ****  *   ***    *** ****  *  
* * **** * ** *  ** ** * *   **  *** **  * * *****   ** *** *   * * ****   * ** **** *
 *  *** **   *   ** * * * ***** ** * *** ** ** * *  *   ** * 
*  *** * * ** * * * ****** **    ** *    *    **  * *  *   * && PrintedPrime==1){
* ******* *   *  *** ** *   ** **   ** **  *    *  *** **  **** *             * * *   *** *   *  **
***** ***** *****  ** ****  *   **  ** ** * *         *   ********  ********  ** *** * ** *** 
  ***  *** **** *** * * ** ******   * ******  *
     *   ***  *  *  ***   *


 **  ****  ** ***  * **   ** *   *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output