【大神进来啊】1到100的素数

没人啊。。。。

顶

算法思想：
1 判断素数：除了一和本身之外没有其他因子。
2 标记素数：数组记录 如果 是素数 则相应的下标数组是真 例如 3是素数 则a[3]=1;
3 经过上述处理之后a[100]就是筛选之后的素数的
----------该方法 也叫打表。
代码实现：
#include<cstdio>
int main(){
int a[100];
for(int i=0;i<100;i++){//将数组a[100]付初始值 1 默认1-100全是素数
a[i]=1;
}
for(int i=2;i<100;i++){//判断i是不是素数 不是的话置0.
for(int j=2;j<=i;j++){
if(i%j==0){
a[i]=0;
break;
}
}
}
for(int i=0;i<100;i++){
if(a[i]==1)
printf("%d\n",a[i]);
}
return 0;
}

#include<stdio.h>
int main()
{
int i,j,k=1;
int a[100];
a[0]=2;
for(i=1;i<100;i++,i++)
{
for(j=2;j<=i;j++)
{
if(i%j==0)
{if(j<i)
break;
else
a[k]=i;
k++;
break;
}
}
}
for(k=0;k<25;k++)
printf("%d\t",a[k]);
}

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void main(void)
{
//计算出小于正整数n的所有素数
int a[1000]={2},n;
loop:
system("cls");
printf("请输入一个大于2的正整数:");
scanf("%d",&n);
if(n>2)
{
printf("%d\t",a[0]);
}
else
{
goto loop;
}
int len=1;
for(int i=2;i<=n;i++)
{
for(int j=0;;j++)
{
if(i%a[j]==0)
{
break;
}
if(a[j]>sqrt(i))
{
a[len++]=i;
printf("%d\t",i);
break;
}
}
}
}

我是来打酱油的.

以前不懂
看贴总是不回，一直没提升等级和增加经验
现在我明白了
反正回贴可以升级
也可以赚经验
而升级又需要经验
我就把这句话复制下来
-　╭══╮　┌═════┐
╭╯让路║═║酱油专用车 ║
╰⊙═⊙╯　└══⊙═⊙═