素数只能被1和自身整除的数。判断一个数是不是素数,
是用2和这个数之间的所有的数来求余
,看其是否能被整除,如果不能整除,认为这个数为素数,
如果不能则提前结束。
算法设计:
穷举法、两次循环
#include "stdio.h"
int main()
{
int i, j;//循环变量
int n;
printf("请输入一个n n以内的素数");
scanf_s("%d",&n);
for ( i = 2; i < n; i++)//循环n以内的数
{
for ( j = 2; j < n; j++)//循环判断i%j是否等于0 不等于0 j++ 直到能整除为止 在判断
{
if (i % j == 0)
{
break;
}
}
if (i==j)//如果相等是素数
{
printf("%d\t", i);
}
}
}
第一次循环 for(i =0; i<= -1; j++) 不满足条件,所以没有进入循环