【经典100题】题目12 判断101到200之间的素数

偏执的太偏执、 2022-04-05 04:09 194阅读 0赞

# 题目 #

判断 101-200 之间有多少个素数，并输出所有素数

--------------------

# C语言实现 #

#include<stdio.h>
    #include<math.h>
    
    _Bool isPrimeNumber(int t);//判断是不是素数
    void main()
    {
    	int n = 0;
    	for (int i = 101; i <= 201; i++)
    	{
    		if (isPrimeNumber(i))		
    			printf("%d ", i);n++;		
    	}
    	printf("\n");
    	printf("101到200之间的素数个数为：%d\n",n);
    }
    
    _Bool isPrimeNumber(int t)
    {
    	double result;
    	if (t >= 1 & t <= 3)
    		return 1;
    	if (t > 3)
    	{
    		int n = 0;
    		for (double i = 2; i <=t / 2; i++)
    		{
    			result = t / i;
    			if (floor(result) == result) //判断能不能被整除
    				n = n + 1;
    		}
    		if (n > 0)
    			return 0;
    		if (n == 0)
    			return 1;
    	}
    }

运行结果：

> 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199  
> 101到200之间的素数个数为：101  
> 请按任意键继续. . .

--------------------

# python语言实现 #

import math
    def isPrimeNumber(t):
        if t<=3 and t>= 0:
            return 1
        if t>3:
            n = 0
            for i in range(2,math.floor(t/2)+1):
                result = t/i
                if math.floor(result) == result:
                   n = n+1
            if n>0:
               return 0
    
            else:            
               return 1
    
    n = 0
    for i in range(101,201):
      
        if isPrimeNumber(i):
           print(i,end = ' ')
           n = n+1
    print()
    print("101到200之间的素数个数为：%d"%n)

运行结果：

> 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199   
> 101到200之间的素数个数为：21

--------------------

★finished by songpl, 2018.12.10