设计算法求出1到100间的素数，大一c语言的问题，注意是c语言，大一，求解

设计算法求出1到100间的素数，大一c语言的问题，注意是c语言，大一，求解

提问

百度知道十分钟内有问必答立即下载

c语言求100以内的素数

十分钟内有问必答，下载百度知道立即下载

专业回答

这个问题是C语言中比较常见的一种题目，做法有很多中，我这里提供一种最基础的算法，代码如下：

//C语言：求100以内素数。

#include
voidmain(){
inti,j;
for(i=2;i<=100;i++){
intt=1;
for(j=2;jif(i%j==0){
t=0;
break;
}}
if(t==1)
printf("%d",i);
}
}

何柏平 推荐于：2016-02-25

27

71

分享

满意回答

#include "stdio.h"
void main()
{
for(int i=2;i<=100;i++)
{
for(int k=2;k{
if(i%k==0)break;
}
if(k==i)printf("%d\n",i);

}
}

#include

void main() 

{

int n,r,i; 
for(n=1;n<=100;n++)
{

for(i=2;i<=n-1;i++) 

{

r=n%i; 

if(r==0) break;

}

if(i>=n) 

printf("%c\n,n"); 

}}追答printf("%d\n,n")

#include
 
int main()
{
 int a[100],i,j,b[100];      
 for(i=0;i<100;i++)      //建立两个相同的数组1到100
 {
  a[i]=i+1;
  b[i]=i+1;
 }
 
 b[0]=0;                //将1确定为非素数
  
 for(i=1;i<101;i++)   //如果a中的元素是素数，那么b中相应序号的元素的值将会变为0
 {
  for(j=1;j  {
   if(a[i]%a[j]==0)
    b[i]=0;
  }
 }
 
 for(i=1;i<100;i++)          
 {
  if(b[i]!=0)      //判断b中的元素是否等于0，不等于的时候输出a中序号相同的元素值
   printf("%d ",a[i]);
 }
 return 0;
}

#include 
#include 
void main()
{
int a,t,m,i=0;
printf("请确定你要输出多少以内的素数 ");
scanf("%d",&a);
for(m=2;m<=a;m=m+1)
    {
    for(t=2;t<=m/2;t=t+1)
   {
 if(m%t==0)
     i=i+1;
     else
     i=i+0;
   }

if(i==0)
printf("%d  ",m);
else
;
i=0;
    }
printf(" ");
system("pause");
}

以上测试通过（答题不易，正确请采纳）

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息