(代码练习)练习打印素数和质数---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)
还没有任何评论哟~
