#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//判断100-200的素数
int main()
{
int i = 0;
//打印100-200之间的数值
for (i = 100; i <= 200; i++)
{
//素数基本概念是N 除了1和他本身可以整除以外 其他数都不能整除N 那么N 就是素数;
/*所以要生成2到N-1之间的数值来试着除n 所以要生成1到N-1之间的数值*/
int j = 0;
//生成2-199之间的数值
for (j = 2; j < i; j++)
{
//试着除
if (i%j == 0)
{
//生成 的不是素数 就跳出循环到1
break;
}
}
/*
int a = 0;
for ( a = 0; a < 100; a++)
{
}
printf("%d",a)*/ //这个时候a==100
//1 如果到这的话 有2种可能 就是j++ j++...........................或者是break;
// 没有执行if (i%j == 0)跳出来的break j++就会一直增加 那么就是素数
if (j == i)
{
printf("%d ", j);
//打印素数
}
}
【C语言初级】较为详细素数判断
最新推荐文章于 2024-04-12 22:27:52 发布