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