大神求救,c语言作业,代码
2个回答
展开全部
#include <stdio.h>
#include <math.h>
void main()
{
int i, j, flag, k=0;
for(i=2; i<=100; ++i)
{
flag = 0;
for(j=2; j<=sqrt((double)i); ++j)
{
if(i%j==0)
flag = 1;
}
if(flag==0)
{
k++;
if(k%10==0)
printf("\n");
else
printf("%d ", i);
}
}
printf("\n");
}
展开全部
以上编译运行结果。
代码如下:
//求2-100内所有素数,每行显示10个
#include <stdio.h>
#include <math.h>
//第一种求素数算法(最简单直白低效率)
//m如果是素数,返回1,不是返回-1
int algor1(int m){
int i = 2;
for(; i < m ; i ++){
if(m % i == 0){
return -1;
}
}
return 1;
}
int main(){
int num = 0,i = 2,n = 100,j=2;
for(i=2; i<=n; i++)
{
if(algor1(i) == 1){//可以参考网上其他“求素数算法”,替换这个algor()函数
printf("%d\t",i);
num ++;
if (num % 10 == 0){
printf("\n");
}
}
}
}
//其他算法实现:
int algor2(int m){
//...
return -1;
}
你可以自行搜索其他算法。
参考地址:
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询