用多种方法求素数
题目说明
输出范围内的所有素数(例如1~100)
(1)用筛选法输出素数
假设输出0~100中所有的素数,将其能够整除2到99的数都赋值为零,说明这些数不是素数,然后将其他的数输出
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void primer(int n)
{
int *arr=(int *)malloc(n*sizeof(int)); //n个参数需要的字节//相当于定义int arr[n];
assert(arr!=NULL);
if(arr==NULL)
{
return;
}
for(int i=2;i<n;i++)
{
arr[i]=