求100以内的素数。

void main()
{
int a[100],i,p,r;
for(i=0;i<100;i++)
scanf("%d",&a[i]);
for(i=0;i<100;i++)
printf("%d",a[i]);
r=sqrt(100);
for(i=2;i<r;i++)
for(i=0;i<100;i++)
p=a[i]%i;
if(p!==0);
printf("%d",a[i]);
}
我这个代码，请多指教！

少了头函数“#include<stdio.h>$include<math.h>”

for(i=2;i<r;i++)
for(i=0;i<100;i++)
p=a[i]%i;
if(p!==0);
printf("%d",a[i]);


循环变量乱套了.而且算法也错了.

求素数方法:

/*这是基本算法,刚刚特别为你写的*/
#include "math.h"
int main() {
int i,t,n;
for(i=2;i<100;i++) {
n=1;
for(t=2;t<=sqrt(i);t++)
if(i%t==0) n=0;
if(n) printf("%d ",i);
}
getch();/*Win-TC中为方便查看运行结果*/
return 0;
}

[此贴子已经被作者于2006-11-30 20:44:19编辑过]

错误很多

#include<stdio.h>
#include<math.h>
int main()
{
int i,t,n;
for(i=2;i<100;i++)
{
n=1;
for(t=2;t<=sqrt(i);t++)
if(i%t==0) n=0;
if(n) printf("%d ",i);
}

return 0;
}
这是用MSC的。不是VC.