确定1~n之间的素数

来源:百度知道 编辑:UC知道 时间:2024/06/21 03:39:38
#include<stdio.h>
#include<math.h>
main()
{
int m,i,j;
scanf("%d",&m);
for(i=1;i<=m;i++)
{
for(j=2;j<=squrt(i);j++)
if(i%j==0)
break;
if(j>=squrt(i))
printf("%d is a prime number\n",i);
}
麻烦解释下每句的意思 谢谢

#include<stdio.h>
#include<math.h> (文件的头函数,格式的要求)
main() 编程开始
{
int m,i,j; 定义整型m,i,j
scanf("%d",&m); 输入整数m
for(i=1;i<=m;i++) 利用循环语句判断i能否被小于i平方根的数整除,如果整除,则跳出循环,如果不被整除,则j++,如果j>=squrt(i)则表明i不被小于squrt(i)大于2的任何整数整除,则i为素数
{
for(j=2;j<=squrt(i);j++)
if(i%j==0) 如果i被j整除
break; 跳出循环
if(j>=squrt(i)) 如果j>=squrt(i)
printf("%d is a prime number\n",i); 则i为素数
}

你这个事错的。。。运行出来4也是素数