从链表中删除素数
【问题描述】
以下程序中结点node定义了一个整数的信息,函数IsPrime的功能是判定一个整数是不是素数,是素数返回1否则返回0;函数create创建一个由10个整数构成的链表;函数del从链表中删除所有数据成员为素数的结点, 函数print输出头结点地址为head的链表信息。
【样例输入】(输入10个数从头插入链表)
9 8 7 6 5 4 3 2 1 0
【样例输出】
Source list: 0 1 2 3 4 5 6 7 8 9
After deleted: 0 1 4 6 8 9
#include "stdio.h"
#include "stdlib.h"
struct node
{
int n;
struct node *next;
} NODE;
int IsPrime(int n) /*判断整数n是不是素数*/
{
int i;
if(n<2) return 0;
for(i=2;i<n;i++)
{
if(n%i==0) return 0