Advertisement

(代码练习)练习打印素数和质数---C语言

阅读量:

首先需要界定素数的基本定义:

质数(prime number)亦被称为素数。若一个超过1的自然数值,仅能被1与自身整除,即其因数仅限于1和自身,则可判定为素数;反之则归类为合数。

接下来需设定数值范围,由于素数的数量是无限的,因此在此限定为100至200之间的区间。

方案一:采用试除法:

复制代码
    #include <stdio.h>
    #include <windows.h>
    
    int main()
    {
    	int prime = 0;
    	int count = 0;
    	
    	// 外层循环用来获取100~200之间的所有数据,100肯定不是素数,因此i从101开始
    	for (prime = 101; prime <= 200; prime++)
    	{
    		//判断i是否为素数:用[2, prime)之间的每个数据去被i除,只要有一个可以被整除,则不是素数
    		int j = 0;
    		for (j = 2; j<prime; j++)
    		{
    			if (prime%j == 0)
    			{
    				break;
    			}
    		}
    		// 上述循环结束之后,如果j和prime

全部评论 (0)

还没有任何评论哟~