C语言,请设计一个程序,找出N以内的素数.

发布网友发布时间：2022-07-12 00:38

共2个回答

热心网友时间：2023-10-15 20:56

#include<stdio.h>
#include<string.h>
main( )
{
int i,j,n,a[ 500 ],t=0;
scanf( "%d",&n );
if( n>=2&&n<=500 ){
for( i=2;i<=n;i++ ){
for( j=2;j<=i;j++ )
if( i%j==0 )
break;
if( i==j )
{
a[ t ]=j;
t++;
} }
for( i=0;i<t;i++ ){
printf( "%5d",a[ i ] );
if( ( i+1 )%8==0 )
printf( "\n" ); } }
return 0;
}
我也是新手。

热心网友时间：2023-10-15 20:56

#include <stdio.h>
int isprime(int n);
int main(void)
{
int n, i;
while(scanf("%d", &n) != EOF)
{
for(i = 2; i < n; ++i)
{
if(isprime(i))
{
printf("%d ",i);
}
}
printf("\n");
}
return 0;
}
int isprime(int n)
{
int i;
if(n < 2)
{
return 0;
}
for(i = 2; i * i <= n; ++i)
{
if(n % i == 0)
{
return 0;
}
}
return 1;
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com