以下是引用学c在-11-7 17:45:56的发言:
#include
int main(void)
{
int i,j,k;
printf("%d\n",1);1肯定是素数
for(i=1;i<=100;i+=2)
{
for(j=2;j
if(i%j==0) break;
if(i==j)
printf("%d\n",i);
}
return 0;
}
时间复杂度高了
----------------解决方案--------------------------------------------------------
以下是引用学c在-11-7 17:45:56的发言:
#include
int main(void)
{
int i,j,k;
printf("%d\n",1);1肯定是素数
for(i=1;i<=100;i+=2)
{
for(j=2;j
if(i%j==0) break;
if(i==j)
printf("%d\n",i);
}
return 0;
}
1 不是素数
----------------解决方案--------------------------------------------------------
/* 判断素数的函数 */
long sushu(long n)
{
long i;
for(i = 2; i <= n / 2; i++)
{
if(n % i == 0)
return 0;
}
if(n > 1)
return n;
return 0;
}
----------------解决方案--------------------------------------------------------
有点不明白,i+=2的意义是什么呢,能注释一下吗
for(j=2;j
if(i%j==0) break;
if(i==j)
这两句的意思是什么呢,用在这边求什么呢
为什么1这个素数不能跟,1以上的素数,一起输出吗,
要分开输出呢
----------------解决方案--------------------------------------------------------
1不是素数.
还有偶数一定不是素数(除2外)
素数要检测的只要对已求得的素数做判断就行.
----------------解决方案--------------------------------------------------------
i+=2相当于i=i+2;
for(j=2;j
if(i%j==0) break;/*是排除能被小于i的自然数整除的数*/
if(i==j) /*如果从2到小于i的数都不能整除i,即为素数*/
就打印出来
----------------解决方案--------------------------------------------------------
for(j=2;j
if(i%j==0) break;
if(i==j)
这意思是i与j取模的值如果是0,就返回。如果i等于j就做下面的
哈哈,我也是新手,楼主:我对吗?
----------------解决方案--------------------------------------------------------
以下是引用cosdos在-11-7 18:53:41的发言:
/* 判断素数的函数 */
long sushu(long n)
{
long i;
for(i = 2; i <= n / 2; i++)
{
if(n % i == 0)
return 0;
}
if(n > 1)
return n;
return 0;
}
兄弟少了个循环吧
----------------解决方案--------------------------------------------------------
int main()
{
int i,j;
printf("100内的素数包括:\n");
for(i=2;i<=100;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
{
printf("%d,",i);
}
}
printf("\n");
return 0;
}
----------------解决方案--------------------------------------------------------
main()
{
int i,j;
clrscr(); //清屏函数
printf("1,2\n");
for(i=2;i<100;i++)
{
for(j=2;j
{
if(i%j==0)
goto loop; //goto语句
}
printf("%d\n",i); loop: ;//这有一个空语句
}getch(); //显示结果
}
这个可以输出素数哦.
----------------解决方案--------------------------------------------------------
如果觉得《c语言输出100以内素数用函数 用C语言 输出100以内的素数》对你有帮助,请点赞、收藏,并留下你的观点哦!