Question

c语言简单编程题

c语言简单编程题如题，要求输入一个数n ，输出比这个数小的所有素数，以及总数total

Answer 1

#include "stdio.h"
int prime(int n){
	int i;
	for(i=3;i*i<=n;i+=2)
		if(!(n%i))
			return 0;
	return 1;
}
int main(int argc,char *argv[]){
	int n,total,i;
	printf("Input n(int n>0)...\n");
	if(scanf("%d",&n)!=1 || n<1){
		printf("Input error, exit...\n");
		return 0;
	}
	if(total=0,n<=2)
		printf("No prime number...\n");
	else{
		printf("%d\t",2);
		for(total=1,i=3;i<n;i+=2)
			if(prime(i)){
				printf("%d\t",i);
				total++;
			}
		printf("\n");
	}
	printf("Prime: %d\n",total);
	return 0;
}

运行样例：

Answer 2

#include<stdio.h>
using namespace std;

/*如果num为素数,则返回1 */
int isNum(int num){

if(num==2)
return 1;

for(int index =2; index< num; index++)
if(num%index==0)
return 0;
return 1;
}

int main(){

int n;
int index, total = 0;
do{
scanf("%d",&n);
} while(n<1 || n>=10000);
for(int num =1; num < n; num++)

if(isNum(num)==1)

total ++;

printf("%d",total);
return 0;}

追问

除了total 还要输出每一个素数

追答

public class HelloWorld {
public static void main(String[] args) {

System.out.println("请输入一个正整数n");

Scanner input = new Scanner(System.in);

int n = input.nextInt();

for (int i = 2; i <= n; i++) // 1不是素数，所以直接从2开始循环

{

int j = 2;
while (i % j != 0) {

j++; // 测试2至i的数字是否能被i整除，如不能就自加

}

if (j == i)

//当有被整除的数字时，判断它是不是自身,若是，则说明是素数

{
System.out.println(i); // 如果是就打印出数字

}

}
}

}

Answer 3

什么数列
等差还是等比
还是其他
我写下第二题吧
假设数组共有十个元素
#include<stdio.h>
void
main()
{
int
a[10],i,m;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<5;i++)
{
m=a[i];a[i]=a[10-i];a[10-i]=m;
}
for(i=0;i<10;i++)
printf("%4d",a[i]);
}